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Abstract 

Motivated by topological Tverberg-type problems in topological combinatorics and by clas¬ 
sical results about embeddings (maps without double points), we study the question whether 
a finite simplicial complex K can be mapped into R d without triple, quadruple, or, more 
generally, r-fold points (image points with at least r distinct preimages), for a given multi¬ 
plicity r > 2. In particular, we are interested in maps /: A — > ]R d that have no r-Tverberg 
points, i.e., no r-fold points with preimages in r pairwise disjoint simplices of A, and we seek 
necessary and sufficient conditions for the existence of such maps. 

We present higher-multiplicity analogues of several classical results for embeddings, in par¬ 
ticular of the completeness of the Van Kampen obstruction for embeddability of fc-dimensional 
complexes into IR 2 , k > 3. Specifically, we show that under suitable restrictions on the di¬ 
mensions (viz., if dim A = (r — 1 )k and d = rk for some k > 3), a well-known deleted product 
criterion (DPC) is not only necessary but also sufficient for the existence of maps without 
r-Tverberg points. Our main technical tool is a higher-multiplicity version of the classical 
Whitney trick, by which pairs of isolated r-fold points of opposite sign can be eliminated by 
local modifications of the map, assuming codimension d — dim A > 3. 

An important guiding idea for our work was that sufficiency of the DPC, together with 
an old result of Ozaydin on the existence of equivariant maps, might yield an approach to 
disproving the remaining open cases of the long-standing topological Tverberg conjecture, i.e., 
to construct maps from the A-simplex o N to IR d without r-Tverberg points when r not a 
prime power and N = (d + l)(r — 1). Unfortunately, our proof of the sufficiency of the DPC 
requires codimension d — dim A > 3, which is not satisfied for A = a N . 

In a recent breakthrough, Frick found an extremely elegant way to overcome this “codi¬ 
mension 3 obstacle” and to construct the first counterexamples to the topological Tverberg 
conjecture for all parameters (d, r) with d > 3r+1 and r not a prime power, by a clever reduc¬ 
tion (using the constraints method of Blagojevic-Frick-Ziegler) to a suitable lower-dimensional 
skeleton, for which the codimension 3 restriction is satisfied and maps without r-Tverberg 
points exist by Ozaydin’s result and sufficiency of the DPC. 

Here, we present a different construction (which does not use the constraint method) that 
yields counterexamples for d > 3r, r not a prime power. 


‘Research supported by the Swiss National Science Foundation (Project SNSF-PP00P2-138948). An extended 
abstract of this paper appeared in Proc. 30th Annual Symposium on Computational Geometry (SoCG 2014) [27]. 
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1 Introduction 

Let K be a finite simplicial complex 1 and let /: K —> R d be a continuous map. Given an integer 
parameter r > 2, we say that y £ R d is an r-fold point or r-intersection point of / if \f~ 1 (y)\ > 
r, i.e., if there are r pairwise distinct points ay,..., ay € K such that f(x i) = ... = /(ay) = y. 

Motivated by topological Tverberg-type problems (see below), an important topic in topological 
combinatorics, we are particularly interested in the following special type of r-fold points. For a 
point x in K. we define its support supp(a:) as the smallest simplex 2 of I\ that contains x in its 
relative interior. We say that y £ R d is a non-local r-fold point or r-Tverberg point of a map 
/: K — > R d if it has r preimages with pairwise disjoint supports, i.e., y £ /(ay) (~l... (~l /(ay) for 
pairwise disjoint simplices ay,..., ay. Thus, when focussing on r-Tverberg points, we ignore local 
r-fold points that occur between images of simplices some of which share some vertices; we stress 
that being an r-Tverberg point depends on the actual simplicial complex K (the triangulation), 
not just on the underlying polyhedron. 

The most basic case is that of (topological) embeddings, i.e., maps without double points. 3 
Finding conditions for a simplicial complex K to be embeddable into R d — a higher-dimensional 
generalization of graph planarity — is a classical problem in geometric topology (see, e.g., [37, 45] 
for surveys) and has recently also become the subject of systematic study from a viewpoint of 
algorithms and computational complexity (see, e.g., [31, 30, 10]). 

Generalizing classical results about embeddings, we are interested in necessary and sufficient 
conditions for the existence of maps without r-Tverberg points, and in techniques that allow us to 
eliminate r-fold points by local modifications of the map. In the present paper, we establish such 
results in the “critical case” d = dim K (the smallest dimension d for which a map in general 

1 Throughout this paper, we will (ab)use the same notation for a simplicial complex I\ (a collection of simplices) 
and its underlying polyhedron, relying on context to distinguish between the two when necessary. 

2 All simplices are considered closed, unless indicated otherwise. 

3 Since K is compact and IR“ is Hausdorff, a continuous map /: K —» 3Rd is an embedding iff it is injective. 
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position can have r-folcl points), assuming codimension d — dim if > 3; see Theorems 6 and 17 
below. 

1.1 Topological Tverberg-Type Problems 

The classical geometric Tverberg theorem [49], a cornerstone of convex geometry, can be rephrased 
as saying that if N = (d + 1 )(r — 1) then any affine map from the iV-dimensional simplex o N to 
R d has an r-Tverberg point. Bajmoczy and Barany [2] and Tverberg [19, Problem 84] raised the 
question whether this remains true for arbitrary continuous maps: 

Conjecture 1 (Topological Tverberg Conjecture). Let r > 2, d > 1, and N = (cZ+l)(r — 1). 
Then every continuous map f: o N —> R d has an r-Tverberg point. 

This was proved by Bajmoczy and Barany [2] for r = 2, by Barany, Shlosman, and Szucs [5] 
for all primes r, and by Ozaydin [34] for prime powers r, 4 but the case of arbitrary r has been a 
long-standing open problem, considered to be one of the most challenging in the area [29, p. 154]. 

There are numerous close relatives and other variants of (topological) Tverberg-type problems 
and results, e.g., the Colored Tverberg Problem [3, 4, 60, 59, 8] and generalized Van Kampen- 
Flores-type results [39, 53]. 

Here, we consider the following general problem: 

Problem 2. Given a finite simplicial complex I\ and parameters r and d 1 decide whether there 
exists a map /: K —> R d without r-Tverberg points. 

In particular, we are interested in methods for proving the existence of such maps, (i.e., for 
showing that K does not satisfy a topological Tverberg-type theorem with parameters r and d). 

Remark 3. For Problem 2, it suffices to consider maps /: K —> R d that are pieceuiise-linear 5 
(PL), since every continuous map g: K R d can be approximated arbitrarily closely by a PL 
map, and if g has no r-Tverberg points, then the same holds for any map sufficiently close to g. 

Moreover, if dim A" < 1 -fi^d or, more generally, if the deleted product of K (see below) satisfies 
dim K’ a < d(i — 1), then a simple codimension count shows that a PL map /: K —» R d in general 
position has no r-Tverberg points, so the problem is trivial. In the present paper, we focus on the 
first nontrivial case dimAT^ = d(r — 1), for which a PL map /: AT —> R d in general position has 
a finite number of r-Tverberg points. 

The Deleted Product Criterion. There is a well-known necessary condition for the existence 
of maps without Tverberg points, formulated in terms of the (combinatorial) deleted r-fold 
product 6 of a complex K , which is defined as 

K a := {(aq,... ,x r ) € K r | supp(a;j) fl supp(xj) = 0 for 1 < i < j < r}. 

The deleted product K A is a regular polyhedral cell complex (a subcomplex of the cartesian 
product AT r ), whose cells are products cr 1 x • • • x ay of pairwise disjoint simplices of K. 

Lemma 4 (Necessity of the Deleted Product Criterion). Let K be a finite simplicial com¬ 
plex, and let d > 1 and r > 2 be integers. If there exists a map f : K —> R d without r-Tverberg 
point then there exists an equivariant map 1 

/: Kl —»e r S d ^~\ 

4 Further proofs of the prime power case were given by Volovikov [52], Zivaljevic [59], and Sarkaria [41]. 

5 Recall that / is PL if there is some subdivision K' of K such that f\a- is affine for each simplex a of K'. 

6 Some authors prefer to work with deleted joins (which are again simplicial complexes) instead of deleted 
products as configuration spaces for Tverberg-type problems. However, it is known that deleted products provide 
necessary conditions that are at least as strong as those provided by deleted joins; see, e.g., [32, Sec. 3.3]. For 
further background on the broader configuration space/test map framework, see, e.g., [29, Ch. 6] or [58, 59]. 

7 Here and in what follows, if X and Y are spaces on which a finite group G acts (all group actions will be from 
the right) then we will use the notation F: X —}q Y for maps that are equivariant, i.e., that commute with the 
group actions, F(x • g) = F(x) ■ g for all x G X and g E G). 
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where 5 d(r 1} 1 = {(yi,...,y r ) G (R d ) r | Yh=\ Vi = 0, X)i=i lli/illi = l}> and the symmetric 
group & r acts on both spaces by permuting components. 8 

We briefly recall the standard proof, which uses several notions that we will need later. 

Proof. Given /: K —» R d , one gets a map f r : K A —> (R d ) r by f r (x i,..., x r ) := {f{x 1 ),... /( x r )). 
The map / has no r-Tverberg point iff f r avoids the thin diagonal 

(1) <5 r (R d ) := {(y,... ,y) \ y £ R d } C (R d ) r . 

Moreover, gA 1 "- 1 )- 1 i s the unit sphere in the orthogonal complement 5 r (R d )- L = R^^ -1 ^, and 
there is a straightforward homotopy equivalence 9 p: (R d ) r \<5 r (R ci ) ~ S ,d ( T ' _1 ) _1 . Both f r and p 
are equivariant hence so is their composition 

(2) j:=por-.Kl^ Gr S d ^-\ □ 

The r-fold Van Kampen Obstruction. Lemma 4 is an important tool for proving topological 
Tverberg-type results. Moreover, in many interesting cases, the existence of an equivariant map 

(3) F: K r A ^ &r 

can be decided using equivariant obstruction theory (for which the standard reference is [13, 
Sec. II.3]). In particular, in the case dimAT^ = d(r — 1) there is a single d(r — l)-dimensional 
equivariant cohomology class o(K A ) defined on K A that yields a complete criterion (see Sec. 4.1): 

Lemma 5. Suppose dim A]^ < d(i — 1). Then there exists an equivariant map F: K A —g^O- 1 ) 
if and only if o(K A ) = 0. 

If r = 2, dim .A = m, and d = 2 m then o( K\) is the classical Van Kampen obstruction 
to embeddability of I\ into R 2m ([51, 44, 56]; see also [33] for a recent in-depth treatment and 
further references). Correspondingly, we call o(K' A ) the r-fold Van Kampen obstruction. 

However, there is a caveat: Vanishing of the r-fold Van Kampen obstruction implies the 
existence of an equivariant map F as in (3), but it does not imply that F is of the form / as in 
(2), i.e., induced by a map /: K —> R d without ?’-Tverberg points; thus, if o(K r A ) = 0 then it is 
unclear whether the deleted product criterion is incomplete and one needs more refined arguments 
to show that such a map / does not exist, or whether / does exist and a Tverberg-type theorem 
for K is simply not true. A particularly pertinent example of this kind is a result of Ozaydin [34, 
Theorem 4.2] (see Theorem 10 below), which was a major inspiration for our work. 

Sufficiency of the deleted product criterion. This raises the question whether there exists 
a converse to Lemma 4, at least under some suitable additional hypotheses. 

For the classical case r = 2, this is known to be the case, under suitable restrictions on the 
dimensions. A fundamental result of this type was first stated by Van Kampen [51] (albeit with a 
lacuna in the proof [50]), and complete proofs were later provided by Shapiro [44] and by Wu [56]. 
It is convenient for us to separate the statement in two parts: a first one concerning maps without 
2-Tverberg points (also called almost-embeddings), and a second one concerning embeddings. 

Theorem 6 (Van Kampen—Shapiro—Wu). Let K be a simplicial complex , m := dim A' > 3. 

(VK1) There exists an almost-embedding f: K —► R 2m if and only if there exists an equivariant 
map K\ — >e 2 S 2m ~ 1 . 

(VK2) If there an almost-embedding f:K —> R 2m then there exists an embedding g: K ^ R 2m ; 
moreover, g can be taken to be piecewise-linear. 

8 We remark that the action of & r is free on K A for all r, but not free on 5 <i(r-l)-i un j ess r j s a prime. 

9 First orthogonally project (]R £i ) I '\5 r (R d ) onto <5 r (R d ) x \{0}, and then radially retract the latter to < S ,d ( r-1 ) -1 . 
Concretely, p = you, given by v{yi ,..., y r ) = (yi, ■ ■ ■, y r ), where yj = yj ~Y7i-i Sid < j < r, and p(y 1: ...,y r ) = 
(5l,...,2/r)/(Er = lfelll)- 
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Our main result is a generalization of (VK1) to r-Tverberg points. 10 

Theorem 7 (Sufficiency of the Deleted Product Criterion for Tverberg Points). Suppose 
r > 2, (r — 1 )d = rm, and d — m > 3. If K is a finite m-dimensional simplicial complex, then 
there exists a map f : K —> lR d without r-Tverberg point iff there exists an equivariant map 
F: K \^ —>e r gA 1 "- 1 )- 1 (equivalently, iff o(K^) = 0). 

The proof of Theorem 7 will be presented in Section 4 (see the beginning of that section for 
an overview). The proof is structured along the lines of the classical proof of (VK1) (see [15] for a 
very accessible account of the latter) and based on appropriate higher-multiplicity generalizations 
of the corresponding tools, in particular r-fold Van Kampen finger moves (Section 4.2) and an 
r-fold Whitney trick (Theorem 17). 

Remarks 8. 1. The assumption that the map F is equivariant with respect to the action of 

the full symmetric group © r (and not just some subgroup H < & r ) will be important when 
applying the r-fold Van Kampen finger moves; see Section 4.2 (Remark 45). 

2. The codimension restriction d — m> 3 is crucial for many steps of the proof of Theorem 7. 
In the classical case of embeddings, it is known that Theorem 6 fails for m = 2 (see [15]) but 
holds for m = 1 (embeddings of graphs in the plane), even under slightly weaker assumptions; 
the latter fact is equivalent to the Hanani-Tutte Theorem [11, 48]. It would be interesting 
to know if either of these facts generalize to higher multiplicities; see Section 1.3 for a more 
detailed discussion of these and related open questions. 

3. For embeddings, there is a far-reaching generalization of Theorem 6: The Haefliger-Weber 
Theorem [20, 55] (see also [45] for a modern survey and extensions) guarantees that in the 
so-called metastable range d > 3(m+l)/2, an m-dimensional complex K embeds (piecewise- 
linearly) into lR d if and only if there is an equivariant map K\ —>-g 2 S d ~ x . In a subsequent 
paper, we plan to present a generalization of this to r-Tverberg points, which works in a 
corresponding r-metastable range rd > (r + l)m + 3. 

Vanishing of the generalized Van Kampen obstruction amounts to the solvability of a certain 
system of inhomogeneous linear equations over the integers (see Section 4.2). As a consequence, 
we have the following: 

Corollary 9. There is an algorithm which, under the assumptions of Theorem 7 , decides whether 
a given input complex K admits a map into lR d without r-Tverberg points. If the parameters r 
and m are fixed, the algorithm runs in polynomial time in the size (number of simplices) of K. 

Ozaydin’s and Frick’s work: counterexamples to the topological Tverberg conjecture. 

As mentioned above (see also the discussion in [27]), an important motivation for our work was the 
following result by Ozaydin [34, Theorem 4.2], For every n > 0, let Kg denote an n-dimensional, 
(n — l)-connected free ©,,-cell complex. Such complexes exist for all n > 0: e.g., one can take the 
(n + l)-fold join Kg^ = (6 r )*( n+1 ), where 6 r is considered as a 0-dimensional complex and acts 
on itself by right multiplication. They have the universal property that every free © r -cell complex 
X of dimension dim A < n maps equivariantly into Kg (see [29, Sec. 6.2]). 

Theorem 10 (Ozaydin). Let d > 1 and r > 2. There exists an equivariant map 

F : E§ r r ~ 1] —» Sr 

if and only if r is not a prime power. 

10 Generalizing (VK2) to r-fold points that may be local, i.e., whose preimages are not pairwise disjoint, turns 
out to be more subtle; we plan to treat this in a follow-up paper. 
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Hence, by the universal property of E^ r there exists an equivariant map 
(4) F: K r A ^ &r 

whenever r is not a prime power and K is a simplicial complex such that dim K' A < d(r — 1); in 
particular, this applies if dim K < '-f^d or if K = a N . 11 

Inspired by this and by the analogy with the classical theorems on embeddability, one of the 
guiding ideas for our work was that combining Ozaydin’s result and sufficiency of the deleted 
product criterion for r-Tverberg points might yield an approach to constructing counterexamples 
to the topological Tverberg conjecture if r is not a prime power. 

Unfortunately, our proof of Theorem 7 requires codimension d — dim A' > 3, which is not 
satisfied for I\ = a N (one can replace cr N by its d-skeleton skel^u^) without loss of generality, 
but the problem persists). 

In a recent breakthrough, following the announcement of our work in the extended abstract [27], 
Frick [16] found a very elegant way to overcome this codimension 3 obstacle and to construct the 
first counterexamples to the topological Tverberg conjecture. Specifically, Frick proves that for 
every r > 6 that is not a prime power, there exists a map /: <j m —> R 3r+1 without r-Tverberg 
points, where M = (3r+2)(r— 1); in particular, there exists a map tr 100 —> R 19 without 6-Tverberg 
point. It is known that this implies that there are counterexamples for all d > 3r + 1, see [12, 
Proposition 2.5]. 

Frick’s argument exemplifies the constraint method of Blagojevic-Frick -Ziegler [7] and builds 
the counterexample /: a AI —> R 3r+1 from a map g: skel3( r _i)(c7 M ) —» R 3r without r-Tverberg 
points, where the existence of g follows from Ozaydin’s result (Theorem 10) and ours (Theorem 7). 

Here, we present a different construction (which does not use the constraint method) that 
yields counterexamples in dimension d = 3r; this seems to be the natural limit for counterexamples 
constructed using the r-fold Whitney trick, due to the codimension 3 requirement for the latter. 

Theorem 11. Suppose r > 6 is not a prime power and let N = (3r+ l)(r — 1). Then there exists 
a map f: <j n —> R 3r without r-Tverberg points. 

The smallest counterexample obtained in this way is a map /: cr 95 —> R 18 without any 6- 
Tverberg point. 

The proof of Theorem 11 will be given in Section 5. It is based on three ingredients: Ozaydin’s 
result (Theorem 10), our higher-multiplicity Whitney trick (Theorem 17 below), and a particular 
kind of PL map a N —> R 3r that we will call prismatic (see Definition 48). 

Remark 12. In principle, the proofs of Theorems 7 and 11 are constructive and do not require 
explicit knowledge of Ozaydin’s equivariant map (4); the existence of this map enters only in terms 
of the equivalent condition that the relevant obstruction vanishes. In each case, we start with an 
arbitrary map (respectively, with a prismatic map) that may have r-Tverberg points and then 
construct the desired map through a finite sequence of r-fold Finger moves, followed by a finite 
number of applications of the r-fold Whitney trick. It is an interesting question how complicated 
the final PL map / in Theorem 11 needs to be; see the discussion in Section 1.3 (3). 

The key property of prismatic maps is that we will be able to ensure that all their Tverberg 
points are of the same type {(i— l)£;} r , in the following sense: 

Definition 13 (Tverberg Partitions and Type). Let r > 2, d > 1, N = (d+l)(r— 1), and let 

/: a N —> R d be a PL map in general position. Suppose y € /(n) D ■ • ■ fl /(t>) is an r-Tverberg 
point of / and dimiy = r?z.j, 1 < i < r. The vertex sets of the simplices T; form a partition of 

the vertex set of <r N , hence rn i = ^( r ~ 1) an< ^ (by general position) m* < d for 1 < i < r. 

Somewhat abusing terminology, we say that ri,..., r r form a Tverberg partition for /, and we 
call the multiset of dimensions {?ni,r?Z 2 ,,.. ,m r } the type of this Tverberg partition and of the 
Tverberg point y. 

11 On the other hand, Barany et al. [5, Lemma 1] showed that (a n ) r A is (n — reconnected for 1 < r < n— 1, hence 
{<? N ) r A is of the type E^ r 1: . Thus, for prime powers r, there is no equivariant map F: ( rr ;V ) f , 

by Theorem 10 (and hence that the topological Tverberg conjecture holds in this case). 
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As a byproduct of the proof of Theorem 11, we obtain the following result (where {m} r denotes 
the multiset containing the element m with multiplicity r): 

Corollary 14. Suppose r > 2, k > 1, and N = (rfc + l)(r — 1). Then there exists an affine map 
f: a N —» R rfe such that all r-Tverberg points of f are of the same type {m} r , where m = (r— l)fc. 

It is also well-known that for every r and d, there are affine maps 12 all of whose Tverberg points 
are of type {1} U {d} r_1 .This raises the question whether we can generally construct (affine) maps 
all of whose Tverberg points are of a specified type: 

Question 15. Let r > 2 and d > 1. Suppose we are given integers mi,..., m r € {0, 1, . .., d} such 
that l m i ~ d( r ~ !)• Does there exist an affine map /: <j n —> R d such that all r-Tverberg 
points of / are of the same type {mi,m 2 ,..., m r }? 

1.2 A Higher-Multiplicity Whitney Trick 

Our main tool to deal with intersections of higher multiplicity is a Whitney trick for r-fold points 
(Theorem 17 below). 

The classical Whitney trick (more precisely, its piecewise-linear version, see, e.g., [54, p. 179] 
or [38, Lemma 5.12]) allows one to eliminate a pair of isolated double points of opposite sign (see 
Section 2.2 for the definition of intersection signs) of a PL map by an ambient PL isotopy fixed 
outside a small ball, provided the codimension is at least 3. 

Here and in what follows, an ambient PL isotopy of R d is a PL homeomorphism H: R d x 
[0,1] —> R d x [0,1] that preserves the [0, l]-component and thus gives rise to a family of PL 
homeomorphisms H t : R d —> R d , 0 < t < 1 (see Section 2.1 for more background on isotopies). 

Theorem 16 (Whitney Trick). Suppose that M\ and M 2 are connected , orientable PL man¬ 
ifolds, possibly with boundary, of respective dimensions of respective dimensions mi and m 2 , 
mi + m 2 = d, and that 

f : M 1 U M 2 R d 

is a PL map in general position defined on their disjoint union. 

If x,y € /(Mi) D /(M2) are two double points of opposite sign 13 and if d — nii > 3, i = 1, 2, 
then there exists a PL ambient isotopy H of R d such that 

/(Ml) n Mi(/(M 2 )) - (/(Mi) n /(M 2 )) \ {x,y}. 

Moreover, the isotopy can be chosen to be local, in the following sense: Given any closed polyhedron 
L C R d of dimension I < d — 3 and with x,y L, there exists a PL ball B d C R d disjoint from L 
such that H is fixed outside of B d . 

Figure 1 illustrates this in a low-dimensional situation. The idea of the trick is to “push” 
/(M2) upwards until the two intersections points x and y disappear, while keeping the boundary 
of /(M 2 ) fixed. In low codimensions, doing this might require passing over some obstacles and/or 
introducing new double points, but if d — m; > 3, * = 1, 2 then these problems can be avoided. 14 
In the present paper, we prove the following analogue of Theorem 16 for r-fold points: 


12 Specifically, such an affine map is given by the point configuration in (the images of the vertices) consisting 
of (d + 1) small clusters of (r — 1) points centered at the vertices of a (cZ+ l)-simplex, plus one point at the barycenter 
of the simplex. 

1,5 We remark that the sign of a double point depends on the choice of orientations of the M; and of ]R d , but if 
the M % are connected then the condition of having opposite signs is independent of such a choice. 

14 The hypotheses for of the Whitney trick can be weakened, e.g., one of the ex; can be allowed to have dimension 
m; = d— 2, but then one needs to impose additional technical conditions like local flatness and simple connectivity 
of the complement 3R d \ /(ix;); see, e.g., [38, Lemma 5.12]. 
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Figure 1: f(Mi) and f(M 2 ) intersecting in two double points x, y of opposite signs, and a potential 
obstactle L. 


Theorem 17 (Higher-Multiplicity Whitney Trick). Let r > 2, and let M \,..., M r be con¬ 
nected, orientable PL manifolds 15 , of respective dimensions dim Mi = TOj, such that 

r 

(5) = d(r - 1) 

»=i 

and 

(6) d — rut > 3, 1 < i < r. 

Let 

f : Mi U • • • U M r -> R d 

be a PL map in general position defined on their disjoint union, and suppose that 

x, y e /(Mi) n /(M 2 ) n • • • n f{M r ) 

are two r-fold points of opposite intersection signs (see Section 2.2). 

Then there exist r — 1 PL ambient isotopies H 2 ,..., H r of R d such that 

/(MO n H 2 (f(M 2 )) n • • • n H[(f(M r )) = (/(M x ) n /(m 2 ) n • • • n /(M r )) \ {*, y} 

Moreover, these isotopies can be chosen to be local, in the following sense: Given any closed 
polyhedron L C R d of dimension £ < d — 3 and with x,y ^ L, there exists a PL ball B d C R d 
disjoint from L such that PP is fixed outside of B d , 2 < i < r. 

As another application of these ideas, we also have the following generalization of the classical 
result of Whitney that fc-dimensional manifolds embed into R 2fe : 

Proposition 18. Let r > 2, k > 3, and let M a PL manifold of dimension m = (r — 1 )k. Then 
there exists a PL map M —>• R rfe without r-fold points. 

The proofs of Theorem 17 and Proposition 18 will be given in Section 3. 

1.3 Future Work and Open Problems 

(1) Codimension 2. Theorem 6 fails for m = 2: Freedman, Krushkal and Teichner [15] 
constructed examples of finite 2-dimensional complexes whose Van Kampen obstruction 
vanishes but which are not embeddable into R 4 . (More generally, for every pair ( m,d ) with 
3 < d < 3(m + l)/2, there are counterexamples [28, 43, 42, 18] that show that the deleted 
product criterion is insufficient for embeddabbility of m-complexes into R d .) We suspect 
that similar counterexamples to Theorem 7 exist for m = 2. 

15 We are mostly interested in the case that each Mi = a mi is a simplex, but the proof of the more general case 
comes at no extra cost. 
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(2) The Planar Case and Hanani—Tutte. On the other hand, Theorem 6 remains true for 
m = 1 (embeddings of graphs in the plane), even under the slightly weaker assumption 
that the Van Kampen obstruction vanishes modulo 2. This is essentially the Hanani-Tutte 
Theorem [11, 48], which guarantees that a graph is planar iff it can be drawn in the plane such 
that any pair of vertex-disjoint edges cross an even number of times. The classical proofs of 
that theorem rely on Kuratowski’s Theorem, but more recently [35, 36], more direct proofs 
have been found that do not use forbidden minors (an earlier attempt at a Wlritney-trick for 
graphs in the plane [40] contained an error; see [46, p. 17]). It would be very interesting to 
know whether there is an analogue of the Hanani-Tutte theorem for Tverberg-type problems 
in IR 2 . In particular, in light of Ozaydin’s result, this would be an approach to completely 
settling the non-prime power case of the topological Tverberg conjecture by constructing 
counterexamples for d = 2. We plan to investigate this in a future paper. 

(3) Complexity of Maps without Tverberg Points. It is an interesting question how 
complicated the counterexamples to the topological Tverberg conjecture need to be. For 
r = 2 and to > 3, Freedman and Krushkal have constructed examples of m-dimensional 
complexes I\ with n simplices such that K admits a PL embedding into R 2m (equivalently, 
o{K'i) = 0), but any subdivision K’ of I\ that supports such a PL embedding requires at 
least C n simplices, where C = C m > 1 is a constant depending on to. Complementing this, 
they also showed that there is always a suitable subdivision with at most 0{e n ) simplices, 
for any e > 0. It would be interesting to know whether there are similar bounds for maps 
K —> R d without r-Tverberg points, dim A' = to = (r — l)/c, d = mk, k > 3. 

Acknowledgements. We would like to thank the anonymous referees of the extended abstract 
[27] for helpful comments and remarks. 
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Martin Tancer for years of fruitful collaboration on algorithmic and combinatorial aspects of the 
embeddability problem and many discussions on the classical Van Kampen obstruction; without 
this background, the work presented here would not have been undertaken. 


2 Preliminaries 

2.1 Tools from Piecewise-Linear Topology 

In this subsection (which readers may want to skip or just skim through at first reading), we 
collect, for ease of reference, a number of basic notions and results from piecewise-linear (PL) 
topology that we will use repeatedly throughout the paper 

For a very readable and compact introduction to the area, see the survey article [9]. For more 
details see, e.g., the textbook [38] or the lecture notes [57]. We refer the reader to any of these 
sources for much of the basic terminology, such as PL manifolds and regular neighborhoods. 
A polyhedron will always mean the underlying polyhedron of some geometric simplicial complex 
in some R d . 

2.1.1 Isotopies, Ambient Isotopies, and Unknotting 

One of the facts that make working in codimension at least 3 easier is that isotopic embeddings 
are also ambient isotopic, see below. This fails in codimension 2; for instance, any two PL knots 
(embeddings of S' 1 ) in S 3 are isotopic, but not necessarily ambient isotopic. 

Let X be a polyhedron, and let Q be a PL manifold. A (PL) isotopy of X in Q is a PL 
embedding F : X x [0,1] —> Q x [0, 1] that is level-preserving, i.e., such that F(X x t) C Q x t 
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for all t € [0,1]. An isotopy determines embeddings F t : X ^ Q by F(x, t) = (F t (x),t) for a; € A 
and t € [0,1]. 

An isotopy F is fixed on a subspace Y C X if F(y, t ) = ( F 0 (y),t ) for all t € [0,1] and y GY. 
An isotopy F is allowable if F~ 1 (dQ x [0,1]) = Ac x [0,1] for some closed subpolyhedron Ao C A. 

Two embeddings f,g: X ^ Q are (allowably) isotopic (keeping Y fixed) if there is an 
(allowable) isotopy (fixed on Y) F of A in Q such that Fq = / and F\ = g. 

An ambient PL isotopy of H of Q is a level-preserving PL homeomorphism H: Q x [0,1] -> 
Q x [0,1] such that H 0 is the identity on Q. Two PL embeddings f,g: X Q are ambient 
isotopic (keeping Y C Q Axed) if there is an ambient isotopy H of (}. fixed on Y, with 
g = Hi o f. An ambient isotopy H of Q extends an isotopy F of A in Q if F t = H t o Fo for all 

* e [0,1]. 

Let M and Q be PL manifolds, possibly with boundary. A PL embedding f : M Q is 
proper if / _1 (5Q) = dM. An isotopy is proper if it is proper as an embedding. 

From isotopy to ambient isotopy. 

Theorem 19 (Hudson [23, Thm 1]). Let M and Q be PL manifolds, M compact, and let 
F : M x [0,1] —» Q x [0,1] be a proper isotopy of M in Q, fixed on dM. If dim Q — dim M > 3, 
then there is an ambient isotopy of Q, fixed on dQ, that extends F. 

We will also need the following result concerning embeddings of compact polyhedra: 16 

Proposition 20 (Hudson [25, Corollary 1.3]). Let X be a compact polyhedron and let Q be 
a PL manifold. Let f,g:X —> Q be allowably isotopic embeddings keeping Y C A fixed, with 
Ao = f~ 1 {dQ) C Y. If dim A < dim Q — 3, then f and g are ambient isotopic keeping f(Y ) U dQ 
fixed. 

Unknotting of balls and spheres. A (PL) (q , m)-manifold pair (Q , M ) is a pair of PL 
manifolds M and Q of dimensions m and q , respectively such that M C Q properly. 

A pair ( B q , B m ) of PL balls (respectively, a pair (S q , S m ) of PL spheres), m < q, is unknotted 
if it is PL honreonrorphic to the standard ball pair ([—1, l] 9 , [—1, l] m x 0) (respectively, to the 
standard sphere pair (9[— 1,1] 4+1 , <9([— 1, l] m x 0)).) 

Theorem 21 (Zeeman [57, Ch. IV, Theorem 9]). If q — m> 3 then every PL ball pair ( B q , B m ) 
and every PL sphere pair (S q ,S m ) are unknotted. 

We will also need the following relative version: 

Corollary 22 (Zeeman [57, Ch. IV, Corollary 1, p. 16]). If q — m > 3, then any two proper 
embeddings B m C B q that agree on dB m are ambient isotopic, keeping dB q fixed. 

From homotopy to ambient isotopy. 

Theorem 23 (Zeeman [57, Ch X, p 198, Thm 10.1]). Let M and Q be compact manifolds of 
dimensions q and m, respectively, and let f,g : M —► Q be two proper embeddings. Suppose that 
f is homotopic to g relative to dM. Then if q — m > 3, M is (2m — q + 1 )-connected, and Q is 
(2 m — q + 2)-connected, then f and g are ambient isotopic keeping dQ fixed. 

Theorem 24 (Irwin [57, Ch. VIII, p. 4, Thm. 23]). Assume M is compact and let f : M —► Q 
be a continuous map such that f\dM is a piecewise-linear embedding of dM in dQ. Then f is 
homotopic to a proper embedding keeping dM fixed provided 

q — m > 3, M is (2 m — q)-connected, Q is (2m — q + 1)-connected. 

16 In [25], the result is stated in a stronger form: The conclusion remains true under the weaker hypothesis that 
/ and g are allowably concordant keeping Y fixed. (The notion of an allowable concordance F between f = Fq 
and g = F\ fixing Y is a generalization of an allowable isotopy fixing Y, where the requirement that F preserve 
levels is relaxed to the conditions F(X x t) C Q x t for t = 0,1 and F(X x t) C Q x (0,1) for t E (0,1), see [25, 
Section 1].) 
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2.1.2 General Position and Transversality 

There are many variants of general position. For the purposes of studying r-fold points and 
r-Tverberg points, the following definitions are convenient. 

General position in ]R d . A collection A of affine subspaces of R d is in general position if 
for every r > 2 and pairwise distinct A\, ..., A r € A, 

(7) dim (nr=i A i) = max { - (E[=i dim (A,)) - d{r - 1)}. 

A set S of points in R d is in general position if, for every r > 2 and pairwise disjoint subsets 
Si ,..., S r C S, the affine hulls aff(S'j), 1 < i < r, are in general position. 17 

A collection V = {Pi,... ,P r } of convex polyhedra in R d is in general position if 
aff(-Fj),... aff(F r ) are in general position for every choice of nonempty faces Fi C P it 1 < i < r. 

If AT is a simplicial complex and /: K —> R d is a simplexwise-linear map, then we say that / is 
in general position if the images of the vertices of K are pairwise distinct and in general position. 
A PL map /: K —» R d is in general position if there is some subdivision K' of K such that / is 
simplexwise-linear and in general position as a map K' —> R d . 

If K is a finite simplicial complex and /: I\ —> R d is a continuous map then, by a simple 
compactness and perturbation argument, for every e > 0, there exists a PL map g: K R d in 
general position such that \\f — g\\oo < £• 

General position in PL manifolds. Defining general position without reference to a particular 
triangulation and, more generally, for maps into PL manifolds M other than R , is more involved. 
We follow the presentation [57, Ch. VI], which is very suitable for dealing with r-fold points. 

Let /: A —► Q be a PL map from a polyhedron to a PL manifold. For r > 2, let us say 
that a point x £ X is r-singular if it is the preimage of an r-fold image point y of /, i.e., if 
|/ _1 (/(a;))| > r. The (closed) r-singular set S r (f) C X is defined as the closure of the set of 
r-singular points of /. Each S r (f ) is a subpolyhedron of X ([57, Ch. VI, Lemma 31, p. 19]). The 
set Sbf/j is also sometimes simply called the singular set of / and denoted S(f). 

Suppose dim A = m and dimQ = q. Then a PL map /: X —> Q is said to be in general 
position if dim,SV(/) < m — (r — l)(g — m) for every r > 2. If Xq C X is a subpolyhedron then 
/ is said to be in general position for the pair (X,Xq) if / and f\x 0 are both in general position 
and, if dim X 0 < dim A then dim(5 r (/) (~l A 0 ) < m — (r — 1 )(q — m) for every r. 

Theorem 25 ([57, Ch. VI, Theorem 18, p. 27]). Let f: X —► Q be a PL map, dim A < dirnQ, 
and let Ao C A be a subpolyhedron. If f\x 0 Is in general position then for every e > 0 there exists 
a map g: X —> Q that is in general position for the pair (A, Ao), and f — g are homotopic through 
an e-small homotopy that keeps Ao fixed. 

We will also need the following version of being in general position with respect to a given 
polyhedron: 

Theorem 26 ([57, Ch. VI, Theorem 15, p. 7]). Let Q be a PL manifold of dimension m, and 
let Ao C A and Y C Q be polyhedra. Given an embedding f: X —> Q such that /(A \ Ao) C Q, 
for every e > 0 there is an embedding g: X —>• Q such that g\x\x 0 is in general position with 
respect to Y , in the sense that 

dim(g(A \ A 0 ) (~l Y) < dim(A \ A 0 ) + dim Y — dim Q, 

and f and g are ambient isotopic through an e-small ambient isotopy fixing dQ and /(Ao). 

17 Note that this is stronger than requiring that every subset of at most d + 1 points in S is affinely independent; 
e.g. the vertices of a regular hexagon are not in general position in the stronger sense. 
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Transversality. Suppose that Mi, ..., M r are properly embedded PL submanifolds of a PL 
manifold Q, dimMj = m,;, 1 < i < r, and dimQ = < 7 . We say that the Mj are mutually 
transverse (or that they intersect transversely) if they locally intersect like r affine subspaces 
in general position. 

More precisely, the Mj intersect transversely at a point y £ Q [respectively, y £ dQ\ if there is a 
neighborhood N of y in Q and a PL homeomorphism h: N = R 9 [respectively, h: N = R 9_1 xR + ] 
such that the images /i(M, fl N), 1 < i < r, are affine subspaces in general position [respectively, 
intersections of such subspaces with the upper halfspace R 9_1 x R + ], The Mj are mutually 
transverse if they intersect transversely at every y £ n[=i -W*- (In particular, if 01=1 7 ^ then 

this implies that JT m i > d(r — 1 ). ) 

In general, transversality for PL manifolds is much more subtle than the corresponding theory 
in the smooth case, see e.g., the discussion in [l ]. 18 

In the present paper, we will only use the following simple fact: If Mi, ..., M r are pairwise 
disjoint PL manifolds, dimMj = nii, JA m* = d(r — 1), and if /: Mi U ... U M r —> R d is a 
PL map in general position, then the images /(ay) are mutually transverse at every r-fold point 
(necessarily an r-Tverberg point) y of /; indeed, for suitable subdivisions of the Mj on which / 
is simplexwise linear, there are simplices a[ of the subdivisions, 1 < * < r, such that the images 
/(<r() are linear mj-simplices in general position whose relative interiors intersect exactly at y. All 
operations that we will perform will preserve transversality of the intersections. 

2.2 Oriented Intersections and Intersection Signs 

In this subsection, we review the induced orientation on the intersection of oriented simplices in 
general position in R d and the resulting intersection product on piecewise-linear chains (this is 
a particular case of Lefschetz intersection theory [26]). We first fix the notation and state the 
basic properties that we will need later (Lemmas 27 and 28). The definition and the proofs of 
the two lemmas, which boil down to elementary linear algebra, are included here for the sake of 
completeness but are deferred until the end of this subsection, and the reader may wish to skip 
them at first reading. 

Let < 7 i,..., oy be oriented simplices or, more generally, convex polyliedra in general position 
in R d , dimcTj = m^, 1 < i < r (see Figure 2 for an illustration in the case r = d = 3, m\ = m 2 = 
m 3 = 2 ). 



Figure 2: Three triangles in general position intersecting at y. 


Then the intersection f), ( a, is either empty or a convex polyhedron of dimension (X][=i m i) ~ 
d{r — 1). In the latter case, given orientations of the ambient space R d and of each ay, we can 

18 A particularly striking fact is the failure of relative PL transversality: Hudson [24] showed that for every m, n, q 
with m + n?q = 4k. rn. n > Hk + 2. there are transverse PL spheres S rn , S n C S q which can not be extended to 
transverse embeddings of balls B m+1 , B n+1 C B q+1 . 
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define (see Definition 29 below) an induced orientation on 

oy D ... fl ay, 

which depends on the order of the ay and on the choices of the orientations. We will also speak 
of the oriented intersection of the ay in R d , and occasionally write (a i H ... n oy) R d to stress 
dependence of the orientation on that of the ambient space. If the dimensions satisfy 

r 

( 8 ) ^mj = d(r- 1 ), 

i=l 

then the intersection is either empty, or it consists of a single point y that lies in the relative 
interior of each ay, and the induced orientation amounts to associating an (r-fold) intersection 
sign in {— 1 , + 1 } to y, denoted by 

sgn^cri,... ,oy), 

or by sgnj^ (<ti, ..., oy), if we want to stress the ambient space. 

The following lemma summarizes several properties that we will need in this paper. 

Lemma 27. Suppose we have chosen an orientation o/R d , and let a i,... , oy be oriented simplices 
in general position in R d , dimer, = rrij, 1 < i < r. 

(a) Orientation reversal: Reversing the orientation of one ay (denoted by —ai) also reverses 
the orientation of the intersection, 

< 7 i n... n oy _1 n (— of) n oy_|_i... n oy = — (ay n... n ay). 

If we reverse the orientation of R d (denoted by — lR d ) then the orientation of the intersection 
changes by a factor of (—l) r_1 , 

(<ji n... n oy)_ R d = (-i) r_1 (oy n... n oy) R d. 

(b) Skew commutativity: For pairwise oriented intersections, 

a 2 n ax = (-l) (d “ mi)(d “ m2) ai n a 2 . 


Thus, in general, if n £ ©,, then 

oy ( i) n ... n a n{r) = n __ na ^ 

where Inv(7r) := {(i,j) €E [r] 2 | i < j,n(i) > 7r(j)} is the set of inversions of ir. 

(c) Restriction: Consider the oriented pairwise intersections ay fl a 2 ,..., ay fl ay as oriented 
convex subpolytopes of (the affine hull of) ay. If we compute the (r — 1 )-fold oriented in¬ 
tersection of these within oy, the result is the same as the r-fold oriented intersection of 
oy,..., oy inside R d , 

(oy n ... n oy) R d = ((oy n ... n (oy n oy)]^)^. 


(d) Suppose the dimensions satisfy ( 8 ), i.e., that oy fl... n ay consists of a single point y. Then 
the product P := oy x ... x oy is a convex polytope of dimension d(r — 1) that intersects the 
thin diagonal <5 r (R d ) transversely at the point (y,... ,y) £ (R d ) r . Moreover, the orientations 
of the ay determine an orientation of P, and the orientation o/R d determines orientations of 
both (R d ) r and of <5 r (R d ) (see Equation (12) below), and with respect to these orientations , 19 

(9) sgn^ d (oy,...,oy) = £d,m u ...,m r ■ s S n (^.. ) , y )( cr i x ... x oy,<5 r (R d )), 

19 For r = 2, this is well-known, and can be found in [44, §3]. 
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where £d lTOl ,... )TOr G {— 1,+1} is a sign that depends only on the dimensions. In the special 
case that d = rk and all m; = (r - l)/c, r > 2 and k > 1, we abbreviate the notation for the 
sign to e rt k, and it is given by 


( 10 ) 


£r,k 


— 1 if k is odd and r is 2 mod 4, 
1 otherwise. 


Intersections of chains. We will also need to consider oriented intersections and intersection 
signs for more general geometric objects, in particular for PL submanifolds of R d and for images 
of such manifolds under PL maps in general position. 

A convenient framework is the following. An ?n-dimensional PL chain in 3R d is a formal linear 
combination c = y~b a,j<jj, where the aj are integers (only finitely many nonzero) and each ay is 
an m-dimensional convex polyhedron, modulo the relation that (—a)a = a(—a) for integers a and 
convex polyhedra a. 

Suppose now that C \,..., c r are PL chains in R d , dim c, = to* and c* = JA j aij^ij • 1 < i < r, 
and that the chains are in general position, i.e., <j\j 1 ,..., a r j r are in general position for any choice 
of <Jij i in Cj. Then, by multilinearity, we can define the oriented intersection of the chains as 
the chain 

cin...n c r .— ^ ( I 11 ciiji I ci ji n...noyy r , 

jl. -Jr- \»=i / 

with the understanding that aij 1 (~l... (~l a r j r = 0 if the intersection is empty. 

As indicated above, we are mostly interested in the case where Cj = /(ay) is the image 20 of 
an TOj-simplex or, more generally, of an mi-dimensional PL manifold a, under a a PL map / 
in general position (this includes the case that oy is a submanifold of R , we take / to be the 
inclusion map). 

Note that the dimension of ci ft ... D c r equals t := JA ~ d(r — 1)- In particular, if the 
dimensions satisfy (8), then £ = 0, and the intersection chain is a formal linear combination a v y 
of points. In this case, we define the algebraic intersection number of the chains as the sum 

Cl • . . . • Cj. .— (Jy € ^3 

V 

where the sum ranges over all r-fold intersection points y in ci fl... D c r . 

In particular, if all (nonzero) coefficients in the chains Ci are ±1 (for instance, this happens if 
each c = ficrf) is the image of an oriented m^-dimensional PL manifold, m.j < d) then for each 
point y in the intersection, its coefficient a y is ±1 as well, and we call a y the (r-fold) intersection 
sign of the chains at y. denoted 

sgn y (d,...,c r ) G { —1, -Pi}- 

Thus, in this case, ci • ... • c r = Yl y s g n y( c i! • ■ •, c r ). 

Even more generally, the intersection product could be defined inside an ambient oriented PL 
manifold M (possibly with boundary) instead of R d ; however, we will only need this in the special 
case that M = cy is itself a simplex in R d (as in Lemma 27 (c)), in which case we understand the 
intersection in a to mean the intersection in the oriented affine subspace spanned by o\. 

By multilinearity, the properties in Lemma 27 carry over to chains in a straightforward way. 21 

We will also need the following well-known fact about intersection numbers and boundaries: 

Lemma 28. Suppose c\ and c-i are PL chains in general position in R d , dim(ci) = rrii, i = 1,2, 
and that mi + m 2 = d + 1. Then dc\ • C 2 = (—l) mi ci • 802 - 

We now proceed to review the definition of oriented intersections and prove the two lemmas. 

-"More precisely we mean the image chain, i.e., we slightly abuse notation here and use /(rr,) to denote the 
formal linear combination Jj] /(r), where r ranges over all the m^-sirnplices in a subdivision of rr, on which / is 
simplexwise-linear, and each r carries the orientation inherited from that of crj; a more precise but more cumbersome 
notation for this image chain would be f#(cri). 

21 In Part (d) the product of the chains is c 1 X ... X c, := T ; (II: 1 a iji) a ljl X ... X CT r j r • 
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Orientations. Specifying an orientation of an ?n-dimensional convex polyhedron a in R d , m > 0, 
amounts to choosing an ordered basis 22 B = [ 61 1 ... | b m \ £ R dxm of the m-dimensional linear 
subspace L(a) parallel to a. Given two such bases B and B ', there is a unique invertible matrix 
R £ R mxm with B' = BR , and we say that B' and B define the same or the opposite orientation 
of ay denoted by B' ~ B or B' ~ op (B), respectively, depending on whether det(i?) is positive 
or negative. Equivalently, we can view orientations in terms of exterior algebra. Given a basis B, 
consider the decomposable nonzero vector = b\ A ... A b m £ /\ m R d . For two bases B and B', 

the corresponding exterior products satisfy (3' = det(i?) • (3, and we will write j3’ ~ (3 or (3' ~ —(3 

depending on whether f3' and f3 differ by a positive or negative factor. 

If m = 0, i.e., if cr is a point, then an orientation is given by a sign in {—1, +1} assigned to 

that point, and (3 € [\ R d = R is just a nonzero scalar. 

Note also that if r C a is a convex subpolyhedron of dimension t , then for any orientation 
a £ /\ f R d of r, we can choose 23 7 £ /\' n < R d such that a A 7 is an orientation of cr. 

Moreover, the orientation of the boundary da is given as follows: Let r be a facet of a, let 
v = q — p £ R d be a vector connecting a point p in the relative interior of a to a point q £ r (we 
can think of v as pointing “outwards” from a at t), and let a £ /\ m l R d be any orientation of r. 
Then the orientation of r in da is given by ±cr depending on whether v /\a determines the chosen 
orientation of cr or its opposite. 

Definition 29. Let r > 2, and let oy,...,oy be convex polyhedra in general position in R d , 
rrii := dimL^, 1 < i < r. Suppose we have also chosen an orientation of R d . 

If ay n ... (~l a r = 0, we consider the oriented intersection to be formally zero. 

Else, ay fl ... fl ay is a convex polyhedron of dimension i := (X^[=i m *) ~ d(r — 1) > 0, by 
general position, and we proceed as follows: 

(i) In the case r = 2 of pairwise intersections, choose an arbitrary orientation a £ f\* R d of 
a 1 n cr 2 , and choose /3.; £ /\ m * R d such that a A (3i determines the chosen orientation of 
a il i = 1,2. Then the induced orientation on ay fl cr 2 is given by a or —a, respectively, 
depending on whether a A (3i A /3 2 G /\ d R d determines the chosen orientation of R d or the 
opposite one . 24 The convex polyhedron ay fl ay with this induced orientation is called the 
oriented intersection of ay and cr 2 . 

(ii) In general, the oriented intersection of ay,,.., ay is defined inductively by 

( 11 ) ay fl... fl ay := (ay fl... fl a r _i) n ay. 

(By Lemma 31 below, we can ignore the parentheses and take the intersections in any order.) 

Remark 30. One can unravel the inductive definition (11) as follows: Choose an orientation 
a £ /\ f R d for oy fl... Ploy, and extend it by 7 * £ /\ d m% R d to some orientation a A 7 * of fj/yi aj, 
1 < i < r (not necessarily the induced orientation). By general position, this determines signs 
£, ey ,e r £ {—1, +1} such that ea A y r A ... A 71 £ /\ d R d yields the chosen orientation of R d , 
and eya A A ... A % A ... A 71 £ /\ m * R d yields the chosen orientation of ay, where the notation 
“qy” means that the factor 7 j is omitted. Then the induced orientation of ay fl... PI ay is given by 

e r - 1 (n-=i£i)“- 

Proof. For r = 2, this follows immediately from Definition 29 (i). For r > 3, let a' = a A j r . 
Then, by assumption, £ya' A 7 r _i A ... A qy A ... A 71 yields the chosen orientation of ay, 1 < i < r, 
and ea 1 A 7 r _i A ... A 71 yields that of R d . Thus, by induction, ay PI ... PI ay_i is oriented by 

s'a' = s'a A y r , where s' = £ r_2 ^nl=i e *) ■ Moreover, ay is oriented by s r a A qy_i A ... A 7 r , so 

(cti PI... n a r - 1 ) Pi a r is oriented by ss's r a = £ r_1 (JlUi £ i ) a - D 

22 Here, we think of an ordered basis B as a (d x m)-matrix, whose columns are the basis vectors. 

23 Write a = a\ A ... A for some basis A = [ai| ... |a^] G JR dx£ of L(r), choose C = [ci| ... |c m _^] such that 
[A|C] is a basis of L(a), and set 7 = ci A ... A c m _^. 

24 It is routine to check that this does not depend on the choice of a or of the fii. Indeed, if we chose a different 
orientation a' ea for 07 n <j 2 , £ E {— 1 ,+ 1 } then for any choice of corresponding “complementary” we have 
~ ePi and hence a' A (3[ (3' 2 ~ eafiifo- 
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Lemma 31 (Associativity). 7/oy, 02,03 are oriented simplices in general position in R d then 
we can take oriented pairwise intersections in any order and get the same induced orientation, 


(oy n <r 2 ) n 0-3 = cri n (a 2 n oy). 


Proof of Lemma 31 and of Lemma 27 (a)-(c). We may assume that ayfl.. .Hoy 7 ^ 0, else all prop¬ 
erties are trivially satisfied. Moreover, Lemma 27 (a) and (b) follow directly from the definition. 

We proceed to prove Lemma 31 and Lemma 27 (c) at the same time. We use the notation 
from Remark 30 (applied with r = 3). By Lemma 27 (a), both equations we want to establish 
are invariant under reversing the orientations of some oy or of R d , so we may assume that the 
signs e and £*, 1 < i < 3, are all equal to +1. That is, we may assume that R d is oriented by 
a A 73 A 72 A 71 , and that a A 73 A 72 , a A 73 A 71 , and a A 72 A 71 determine the chosen orientations 
of ay, ay, and 0 - 3 , respectively. 

It follows directly from the definition that the induced orientation of ay Hay is given by a A 73 , 
and that of (a 1 fl oy) D 03 is given by a. 

Moreover, C 1 A 73 A 71 ~ aAyi A (—l)( d_mi )( d_m 3 ) 7 3 , CKA 72 A 71 ~ aAyi A (—l)( d_mi )( d_m 2 ) 7 2 , 
and a A 73 A 72 A 71 ~ a A 71 A (—^ (_i)(d-mi)(d-m 2 )^ 2 _ Thus, again applying 
the definition, the orientation of ay fl 03 is given by a A 71 , and hence that of oy fl (02 H 03 ) by A, 
which proves Lemma 31. 

Similarly, the orientation of ay fl ay is given by a A 72 since a A 73 A 72 ~ a A 72 A 
(_l)(d- m 2 )(d-m 3 ) 7 3 anc j a a 73 A 72 A 71 ~ a A 72 A (— l)( d ~ m A( d - m 2)^ 3 a q 1 . Therefore, the 
orientation of 

((<ti n o- 2 )iRd n (oy n oy)^)^ 


is given by A as well, which proves Lemma 27 (c). 


□ 


Proof of Lemma 27 (d). Suppose the orientation of oy is given by Bi G R dxmi , 1 < i < r, and that 
of R d by B € R dxd . Then the orientations of P := oy x ... x oy, of the thin diagonal <5 r (R d ), and 
of (R d ) r , respectively, are given by matrices Mp G ]R drxd ( r '- 1 ) ) M s G R drxd , and AI G R lirxdr ', 
where 




' Hi 

0 • • 

• o' 


' B ' 


' B 

0 •• 

• 0 ' 

(12) 

Alp = 

0 

b 2 ■■ 

• 0 

, M s = 

B 

, and AI = 

0 

B ■■ 

• 0 



0 

0 • • 

• B, 


_ B _ 


0 

0 •• 

• B - 


The pairwise intersection sign sgn^ ^{P, 5 r (R d )) equals ±1 depending on whether the determi¬ 
nants of [Mp\Af$\ and of AI have the same or the opposite sign, i.e., 

sgndet [AIp\AIs\ = sgn (y ^(P, S r (JR d )) ■ sgndet M. 


Note that reversing the orientation of one ay reverses the orientation of P , and reversing the 
orientation of R d reverses the orientation of (5 r (R d ) and changes the orientation of (R d ) r by a factor 
of (—l) r . Therefore, by Lemma 27 (a), Equation (9) is invariant under such orientation reversals. 
Thus, we can proceed similarly to Remark 30, choose bases Ci G j ^dx(d-rm) £(0^ oy), 1 < 

i < r, and we may assume that B = [ C r \ ... |Ci] and Bi = [C r \ ... |Cy|... |Ci]. Hence, 


sgn v (o-i,...,fT r ) = +1. 


Moreover, 


[M P \Mg\ = 


[C r \...\C 2 \ 0 

0 [C' r |...|C'a|C , 1 ] 


[Cr \-..\Ci] 
[Cr \-.-\Cl] 


[C' r -l|...|C 1 ] [Cr |...|C' 1 ]J 


16 



By subtracting columns from one another (which does not change the orientation class), we can 
bring [Mp\Mg] into the form 


[C r \-..\C 2 } 0 ••• 0 [0 I... I 0 IC-i] 

0 [a|...|C 3 |Ci] ••• 0 [0|...|c 2 |0] 

0 0 ••• [C r _ il.-.ICr] [CV-I 0 I... I 0 ] 


and this matrix can be transformed into 

' [C r | - - - IC'i] 0 

0 [C r \...\Ci] 

0 0 


0 

0 



[Cr\:.\Cl] 


by a sequence of := Y^=i( r ~ “ m i ) + ~ m i)i d - m j) column 

transpositions, which proves (9) if we set 


(13) 


• ( 1) ’ 11 


In the special case that m* = m = (r — 1 )k and d = rk , k > 1, the number of transpositions equals 




k 


d(d — m) 



+ (d — m ) 2 



(r — 1 )r(r + 1 )k 2 
2 


and it is easy to verify that setting e r ^ := (—l) 4 ^ yields ( 10 ). □ 

Proof of Lemma 28. By multilinearity, it suffices to prove the formula for simplices a\ , er 2 i n gen¬ 
eral position in R d , dim(cq) = m*, mi + m 2 = d + 1, <j\ D cr 2 ^ 0. By general position, cq n cr 2 is 
a line segment with endpoints p £ da\ D tr 2 and q £ cr\ n 9cr 2 , where p lies in the relative interior 
of <7 1 and of some facet r 2 of <j, and q lies in the relative interiors of cr 2 and some facet T\ of a\, 
see Figure 3. We need to show that sgn (n, cr 2 ) = (—l) mi sgn (cti,t 2 ). 



Figure 3: Two triangles in general position in R 3 . 


Suppose the orientation of er, is given by /ft £ /\ m ’ R d and the orientation of r 7 ; in 9cq is given 
by a* £ /\' ,li ^ 1 R d , i = 1,2, and that R d is oriented by P £ f\ d R d . Then, by definition, the 
intersection signs sgn (? (ri,cr 2 ) and sgn p (er 1 ,r 2 ) are determined by 

(14) P ~ sgn 9 (ri, a 2 ) • oq A p 2 ~ sgn p (f7i,r 2 ) • Pi A a 2 

Let v := q — p. Then, by definition of the orientation of the boundary, ft ~ w A cti and p 2 ~ 
(—v) A a 2 . It follows that Pi A a 2 ~ v A aq A a 2 ~ (— l) mi aq A (—v) A a 2 ~ (—l) mi ai A p 2 . □ 
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3 The Higher-Multiplicity Whitney Trick 

In this section, we present the proof of Theorem 17. The proof is by induction on r. The base 
case r = 2 is the PL version of the Whitney Trick (see, e.g., Weber [54]). 

Thus, inductively, we may assume that r > 3 and that the theorem holds for r — 1. We proceed 
in three steps, each of which is explained in detail in the corresponding subsection. 

3.1 We show how we can restrict ourselves to a standard local situation, in which mi-dimensional 
balls ay properly contained in a d-ball B d , 1 < i < r, intersect in precisely two r-intersection 
points x and y of opposite signs. 

3.2 If we restrict ourselves to the sub-ball ay C B d , then x and y, seen as (r — 1 (-intersection 
points between <ji 0 (72 ,..., oy flay inside the mi-ball a i, still have opposite signs. Moreover, 
we show that we can modify each ay (~l ay, 2 < r < r, by an ambient isotopy of B d (which 
corresponds to performing a pair of complementary ambient surgeries on ay) so that the 
pairwise intersections ay H oy become connected. 

3.3 Inductively, we remove the (r — l)-intersection points between oy fl oy,..., ay fl ay C ay by 
ambient isotopies of ay and then extend these to ambient isotopies of B d , using that oy is 
unknotted in B d , so that B d = oy * g d ~ ni - x . 

3.1 Reduction to a Standard Local Situation 

The first step of the proof of Theorem 17 is to reduce the problem to the following local situation: 

Definition 32. We say that B C R d and oy,...,oy C B form a standard local situation 

around two r-fold points x, y if the following properties are satisfied: 

1. Be R d is a d-dimensional PL ball, with x,y in the interior B. 

2. For 1 < i < r, oy is an m.j-dimensional PL ball properly embedded (see Section 2.1) into B, 
with 

r 

(5) = d(r - 1). 

i-1 

3. <Ti,. ,., oy are mutually transverse (see Section 2.1), ay fl ... fl ay = {x, y }, and for each 

index set J C {1,..., r} with | J| >2, f)jG J a o the disjoint union of two PL balls Bj iX 9 x 
and Bj y 9 y (each properly embedded in B and of dimension d — — m i)-> by 

transversality). 

Lemma 33 (Reduction to a standard local situation). Let Mi,..., M r be connected PL 
manifolds 25 (possibly with boundary) of respective dimensions dim Mi = mi, 1 < i < r, such that 

EI=1 m i — ^( r _ 1) an d 

(6) d — m.i > 3, 1 < i < r. 

Suppose that f: Mi U ... U M r -9 R d is a PL map in general position defined on the disjoint union 
of the Mi , and let 

x,y G /(Mi) n ... n f(M r ) 

be two r-fold points of f. 

Then there exists a d-dimensional PL ball B C R d such that B and Ui := f(AIi)P\B, 1 < i < r, 
form a standard local situation around x and y. 

Moreover if L C R d is any compact polyhedron of dimension at most d — 3 and disjoint from 
x and y then we can choose B to be disjoint from L. 

Furthermore, if B' is a d-dimensional PL ball such that x,y £ B' and x and y lie in the same 
connected component of f (Mi) fl B', 1 < i < r, then we can choose B to be contained in B'. 

-’For the proof of the generalized Van Kampen-Shapiro—Wu theorem, we would only need the two cases that 
Mi = a mi is a PL ball, or that Mi = da mi X [0,1] is a PL cylinder. 
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Proof. For each i, let us use the abbreviation Sm, for the closed singular set of /|m; (see Sec¬ 
tion 2.1), so that /{SmJ is the closure of the set of double points of /Im*- Since / is in gen¬ 
eral position, the images /(Mj) intersect transversely at x and at y 1 each pairwise intersection 
/(Mj) n f{Mj) has dimension rrii + rrij — d , and /(SmJ has dimension at most 2 rrii — d and is at 
positive distance from x and y. 

For each i. we choose a PL path Aj C /(Mj) connecting x and y. By choosing Xi to be in 
general position within /(Mj), we can guarantee that Aj intersects the other j ^ i, only 

in x and y, and that Xi is disjoint from /( SmJ , see Figure 4; here, we use that, by (6), both 
/(Mj) n f(Mj ) and /(S'At;) have codimension at least 3 within /(Mj) (in fact, codimension 2 
would be enough). 



Figure 4: On /(Mi), the path Ai joins x and y. Any sufficiently small regular neighborhood <ti 
of Ai in /(Mi) is an mi-dimensional PL ball. 


The union Ai U A 2 is an embedded circle in R d , and, again using general position, 26 we can 
fill it with an embedded 2-dimensional PL disk Di 2 that intersects /(Mi) and /(M 2 ) precisely in 
Ai and A 2 , respectively, that intersects all other /(Mj), i ^ 1,2 precisely in {a;,y}, and that is 
disjoint from all /(Sj) (see Figure 5); here, we require codimension at least 3. 



Figure 5: The disk D\ 2 fills the circle Ai U A 2 . 

Repeating the same construction on each successive circle Aj U Aj+i, 1 < i < r — 1, we get the 
sequence of filling disks 

D\2, D 23 , . . . , -D( r _i) r . 

By (6), we have d > 3r > 6, so by general position, the these filling disks are internally disjoint 
and their union is a disk D with boundary Ai U A r . 

2 e Indeed, we can take D 12 to be the cone over Ai U A 2 with an apex in general position. 
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We pick a regular neighborhood B of D ; this neighborhood is a d-dimensional PL ball. If we 
pick this neighborhood sufficiently small then B intersects each image /(M, ; ) in an to,- dimensional 
PL ball cr, that is a regular neighborhood of A,;, and we get Property 3 of the standard local situation 
since the images /(Mj) intersect transversely at x and at y. 

Furthermore, if L and B' are as in the statement of the lemma, then we can choose the paths 
A i and the disks D^ + n to be contained in B' and to avoid L , and hence the same holds for any 
sufficiently small regular neighborhood B of D. □ 

Remark 34. If we apply the preceding lemma to a finite collection of pairwise disjoint pairs 
{x,y} of r-fold points, then by general position, we can choose the resulting disks D , and hence 
the corresponding regular neighborhoods B to be pairwise disjoint. 

Using Lemma 33, Theorem 17 reduces to the following: 

Proposition 35. Suppose that B C R d and a i,..., ay C B form a standard local situation around 
two r-fold points x,y € B, and that the codimension condition (6) is satisfied. 

Suppose furthermore that x and y have opposite intersection sign, i.e., for some (and then 
every) choice of orientations o/R d and of the oy, 

sgn x (< 7 i,...,o>) = -sgn y (cri,...,o>). 

Then there exist r — 1 PL ambient isotopies 

F 2 ,...,F r :Bx[0,l]-t5x [0,1], 

each fixing OB pointwise, such that 


ay n H((a 2 ) fl ■ - - D il[(ay) = 0. 

Proof of Theorem 17 using Proposition 35. Using Lemma 33, we show that if Proposition 35 holds 
for a given multiplicity r > 2, then so does Theorem 17. 

Suppose the hypotheses of Theorem 17 are satisfied. Apply Lemma 33 to get a PL d-ball B 
disjoint from L and such that B and oy := B fl /(M,) form a standard local situation around the 
pair x, y of r-fold points in question. By assumption, these points have opposite signs (here, we use 
that intersection signs are determined locally, so that it does not matter whether we restrict /(Mj) 
to its intersection with B). Let Hf ,..., H[ : B —> B be the isotopies guaranteed by Proposition 35. 
Since they are fixed pointwise on dB , we can extend each H \ to an isotopy of R d by letting it 
fix every point outside of B ; slightly abusing notation, we denote the resulting isotopies by the 
same symbol. Then the intersection /(Mi) n Hf (/(M 2 )) fl... fl H{(f(M r )) does not contain any 
points from B (in particular, it does not contain x or y), and it coincides with /(Mi) n... PI f{M r ) 
outside of B. □ 

3.2 Restriction to 04 , Piping and Unpiping 

To prove Proposition 35, the idea is to restrict ourselves to ay, and to consider x and y as (r — 1)- 
fold intersection points of the pairwise intersections ay Plo^,..., ay flay inside the ?ni-dimensional 
ball ay). The plan is to solve the situation inductively inside oy, and then to extend the solution, 
i.e., the resulting isotopies of oy fixing <9oy, to isotopies of B , using that ay is unknotted in B. 
Each oynoy isaPL manifold with boundary properly embedded in oy, of codimension 

m 1 — dim oy fl oy = d — m, > 3, 2 < i < r. 

We now fix orientations of ay,..., ay and of B and consider the induced orientations on oy n oy, 
2 < r. By Lemma 27, 


sgn? (<U n o- 2 ,. . • , 0-1 D oy) = sgnf (oy,., oy), 
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and likewise for y. Thus, with respect to the induced orientations, x and y have opposite inter¬ 
section signs as (r — l)-fold intersection points of ay D a 2 ,..., ay D cr r in ay. 

However, there is a caveat that prevents us from directly proceeding by induction: The pairwise 
intersections are not connected ; indeed, by the hypotheses of Proposition 35, each ay D ay is the 
disjoint union of two PL balls Bj i X 9 x and Bi y 9 y of dimension mi + m* — d, 2 < i < r , see 
Figure 6 . 



Figure 6 : The pairwise intersections ay n ay, 2 < * < r are not connected. 

Thus, the fact that x and y have opposite signs is no longer independent of the choice of 
orientations; indeed, if we revert the orientation on one of the components of cri D cr 2 , say, then the 
signs become the same. More importantly, in this situation there are simply no ambient isotopies 
(j i —^ (7 fixing dai that eliminate the intersection points. For example, in the case 
r = 3 depicted in Figure 6 , the ball B 2x and the boundary dB 3x are linked in oy, i.e., for any 
homeomorphism fixing day, we have B 2x H h{B^ tX ) ^ 0. 

To remedy this shortcoming, we apply two operations, piping and unpiping , to be described 
presently, to the simplices a 2 ,..., ay to force connectivity of the intersections ay H ay, 2 < i < r. 
These operations correspond to a pair of complementary surgeries (see below) performed on each 
oy, 2 < i < r. First, we perform a 1-surgery on ay to produce a manifold cr*, and then we perform 
a complementary 2 -surgery on a* to obtain a manifold a** that is again an mi-dimensional ball. 
Moreover, these surgeries are performed in an ambient way inside B d , keeping the boundaries of 
the ay and of B d fixed and not affecting the intersection points x and y, such that ay Hoy* = 09 Her** 
is connected. We now describe this in more detail. 

Surgeries and Handles. Let M be an m-dimensional PL manifold (possibly with boundary). 
Suppose that we have a PL embedding of a: S P_1 °9 M, and that a can be extended to an 
embedding ip: x B m ~ p+1 -9 M, where we identify with x 0 C x 

Then we can use the fact that d(S p ~ 1 x B m ~ p+1 ) = d(B p x S m ~ p ) = <S ' P_1 x S’ m_p , remove the 
interior of the image ^(SP -1 x B m ~ p+1 ) from M, and patch the resulting “hole” by attaching 
B p x S m ~ p via the attaching map ip\g P -i x gm-p: x S m ~ p -9 M, i.e., form the new manifold 

M' :=M\int^(S ,p - 1 x | SP _ lxsm _ p B p x S m ~ p . 

We refer to this operation as attaching a hollow p-handle B p x S m ~ p to M or performing a 
p-surgery on M along a. (Note that this does not affect the boundary dM.) 

If M C dW is PL embedded on the boundary of an (m + l)-dimensional PL manifold W, then 
the operation just described corresponds to attaching a solid p-handle B p x B m ~ p+1 to W to 
obtain a new (m + l)-manifold W', as described in [38, Chapter 6 , p.74] (where the embedded 
sphere o(S' p_1 ) is called the a-sphere of the solid p-handle). The p-surgery describes how M and 
dW change when attaching the p-handle to W. We remark that our use of the adjectives hollow 
and solid is slightly nonstandard (in [38, Chapter 6 ], solid handles are simply called handles). 

Suppose now that after obtaining M' from M by a p-surgery along a as described above, we 
perform a (p + l)-surgery on M' along an embedding /3: S p M' to obtain another manifold 


21 






M". We say that these two surgeries are complementary if the embedded spheres /3(S P ) and 
{0} x S m ~ p in M' are in general position and have algebraic intersection number ±1 (with respect 
to some arbitrarily chosen orientations); we call the sphere {0} x S m ~ p the cocore sphere of 
the p-surgery. (This corresponds to complementarity of the solid p-handle attached to W and the 
solid ( p+ l)-handle attached to W', as described in [38, Chapter 6 , pp. 76-80], where the cocore 
sphere {0} x S m ~ p is called the b-sphere: it is the boundary of the cocore ball {0} x B m ~ p+l of 
the solid p-handle attached to W.) 

The main fact we will need is the following: 

Lemma 36. If M" is obtained from M by performing a p-surgery followed by a complementary 
(p + \)-surgery, then M" and M are PL homeomorphic. 

This is essentially the cancellation lemma for handle theory [38, Lemma 6.4], which states that 
if W" is obtained from W by attaching a p-handle and then a complementary (p+ l)-handle, then 
there is a PL homeomorphism W = W" that is the identity outside of a neighborhood of the two 
handles (so that it restricts to a PL homeomorphism M = M"). 

Piping [38, pp. 67—68]. Let Mi and M 2 be two disjoint m-dimensional submanifolds of B d , 
with d—m > 3. The piping technique consists of forming a new submanifold M 3 homeomomorphic 
to the connected sum Mi#M 2 as follows [38, p. 46]: Pick two points pi £ Mi, i = 1,2, and choose a 
path A in B d that connects pi and p 2 ; by general position, we can assume that A is disjoint from the 
Mi except at its endpoints and that A avoids any given obstacle (closed polyhedron) of codimension 
at least 2. Remove the interiors of two small m-dimensional balls B\ and B 2 around pi £ M\ and 
P 2 £ M 2 and patch the resulting holes by a an embedded cylinder Z = S m ~ 1 x [—1, +1] along A, 
the piping tube, see Figure 7. Thus, Z intersects Mi U M 2 precisely in dT = dB 1 U dB 1 , and 
M 3 = (Mi U M 2 ) \ (Bi U T3 2 ) U Z. The sphere S'" 1-1 x {0} C Z is the cocore sphere of the 
piping. If both Mi and M 2 are oriented, then the piping can be performed in such a way that M 3 
is oriented compatibly with both given orientations. 



Figure 7: Piping of two submanifolds. 


Somewhat more formally, the piping tube can be described as follows: 

Proposition 37 ([38, Proposition 5.10]). Let A be as above. Let (TV, Aq, TV 2 ) be a regular neigh¬ 
borhood of X in (B d , Mi, M 2 ). Then there is a PL homeomorphism 

h: (TV, TVi, TV 2 ) S ([-1, +l] d_1 x [-2,2], [-1, l] m x x {-1}, [-1, l] m x x {1}), 

and h can be chosen to preserve any given orientations (for this, d — m > 2 would suffice). The 
piping tube can be taken to be Z = d[— 1, l] m x o d_1_m x [—1,1]. 

If Mi and M 2 are submanifolds of an 771 -manifold M, then piping corresponds to performing a 
1-surgery on M, in an ambient way inside B d , with the hollow 1-handle embedded as the piping 
tube. If M is oriented, we use that the piping tube can be given an orientation compatible with 
that of M at both ends, so that the resulting manifold M' is again orientable. 

Moreover, the piping tube is unique up to ambient isotopy of B d fixed on M U dB d , in the 
following sense [38, Exercise, p. 68]: Consider two PL paths A and A' in general position with 
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endpoints p\ and P 2 (and otherwise disjoint from M). By general position, using d — m > 3, 
there is an isotopy F between A U M C B d and A' U M C B d , fixed on M and such that 
F~ 1 (dQ x [0,1]) = dM x [0,1] (so F is allowable, see Section 2.1). By Proposition 20, there is an 
ambient isotopy F[ of B d , fixed on M U dQ , such that Hi(X) = A'. Thus, by the uniqueness of 
regular neighborhoods up to ambient isotopy, any piping tube along A is ambient isotopic to any 
piping tube along A'. 

Piping simultaneously in cr± and in B d . We now apply this to each eq, 2 < i < r to make 
the pairwise intersections 

<71 H Oi — B^ x U Bi y . 

connected: For each *, 2 < * < r, we pick two points &i >x G Bi tX and b l:1J € Bi y and not contained 
in any other Uj, j £ {l,i}. We connect and bi tV by a path Ai in o\\ by general position, we 
may assume that A^ avoids cj\ D <Jj, j ^ {1,*}. We now perform an ambient 1-surgery on a i, i.e., 
we run a piping tube from cq to itself along in an orientation-compatible way, as described 
above. We denote the resulting piped mi-manifold by a*, see Figure 8. 



Moreover, a\ is unknotted in B d , i.e., up to a homeomorphism of B d , ex, is embedded as a 
coordinate mi-ball. Therefore, we can take the piping tube to be transverse to cr-|. Then a* is 
still transverse to < 7 i, and the intersection o\ n a* is a piping of the two components Bi iX and Bi tV 
of <xi n < 7 i, see Figure 9). Since orientations are preserved by the pipings, x and y have opposite 
signs as (r — l)-fold intersections points of the connected oriented manifolds <j\ n ■ ■ ■, <Ji H a* 
inside a±. 

Unpiping in B d . As explained above, piping cr, corresponds to performing a 1-surgery on cri, 
in an ambient way inside B d . In this way, we obtained a submanifold a* , with the same boundary 
as (Ji, such that a* l~l cti is connected. However, a* is not homeomorphic to an mi-ball, so in 
particular, there is no isotopy of B d that transforms (Ji into a*. 

We now describe how to amend this by performing a complementary ambient 2-surgery on a* , 
which we call unpiping, such that the resulting manifold a** is again an mi-ball and such that 
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ay n cr** = ay Put* does not change (hence stays connected). The basic idea is shown in Figure 10. 



Figure 10: A 1-surgery can be cancelled by a complementary 2-surgery, both ambient. 


Lemma 38 (Unpiping Lemma). For each i, 2 < i < r, there is an ambient isotopy H l of 
B d fixed on dB d such that cr** := -fff(oy) satisfies ay (~l cr** = ay D a* and cr** n a** = <Ji D ay, 
2 < i < j < r. 

Proof. We need to achieve three things: 

1. First, if we think of ay and cr* as abstract (non-embedded) PL-manifolds, with cr* obtained 
from ay by a 1 -surgery, then in order to be able to perform a complementary 2 -surgery on a* 
and obtain an mj-ball cr**, we need an embedded circle fii in cr* that intersects the cocore 
circle of the 1 -surgery exactly once and such that that a small neighborhood of fit in cr* is 
PL homeomorphic to S 1 x B mi ~ l . 

2. Moreover, in our situation, cr* is an embedded submanifold of B d and we want to perform 
the 2-surgery ambiently in B d , i.e., we want to attach a hollow 2-handle embedded in B d 
and internally disjoint from cr* to get cr** embedded as well. 


24 


















3. Furthermore, we want to avoid introducing new intersections, so we want the embedded 
hollow 2 -handle for a* to be disjoint from ay and < 7 *, j *, and the handles to be disjoint 
from each other. In order to do this, we will show that, for each i = 2,..., r, there is a 
2 -dimensional disk D 1 in general position with boundary /3, such that we can choose the 
hollow 2-handle for a* to lie in a small regular neighborhood of Di in B d . Then, by general 
position, Di is disjoint from ay, and from cr* and Dj, j 7^ i, so the same holds for any 
sufficiently small neighborhood of and hence for the hollow 2 -handles. 

We now make this more precise. 

Let us first see that we can achieve the first two goals. We use the fact that ay is unknotted in 
B d , i.e., up to a PL self-homeomorphism of B d 1 ay is a standard coordinate Wi-ball embedded in 
B d . Next, all possible pipings of oy are ambient isotopic keeping ay fixed. Thus, we may assume 
that a* is a “standard” piped m*-ball in B d , see Figure 11. In this “standard” situation, it is clear 
that we can find the desired /? and that the ambient 2 -surgery can be performed such that the 
hollow 2 -handle lies in a small neighborhood of a “standard” 2 -dimensional disk with dD t = py. 
More precisely, in this standard situation, we can find a small regular neighborhood N of Di in 



B d and a PL homeomorphism 


h: N = [—2, 2] 2 x [— 1 , l] d ~ 2 

such that h(Di) = [—1, l] 2 x 0 d ~ 2 and h(NCa*) = d[-l, l] 2 x [—1, l] mi_1 x 0 d " m L 

We do not control how the self-homeomorphism of B d and the ambient isotopy that we apply 
to get a* into standard position affect ay or the other a* and Dj, j 7 ^ i. and a priori they may 
intersect N. However, we know that each of them is of codimension at least 3 in B d (and hence in 
N ) and intersects a* transversely in a submanifold of dimension at most m* —3. Thus, up to a small 
“parallel perturbation” of/% in of corresponding to a parallel translation of h{f3i) = d[—l, l] 2 xO d-2 
by a random vector in 0 2 x (—<5, i5) mi_1 x o d-1_mi for some small S > 0, we may assume that /3j 
is disjoint from oy n a* and from a* fl u|, 1 < j < r, j 7 ^ i. Similarly, up to a small perturbation 
of of Di inside N and keeping /?$ fixed, we may assume that Di disjoint from ay and a* and Dj, 
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j ^ i (e.g., we can think of Di as a cone over /3j and slightly perturb the apex of the cone, if 
necessary). Then we can take the hollow 2-handle to be the preimage under h of 

[—1, l] 2 x d[—e, e] rni ~ 1 x 0 d ~ mi , 

which is disjoint from ay as well as a* and Dj, and hence from a**, j ^ i, for e > 0 sufficiently 
small. 

Finally, ct; and a** are m*-dimensional PL balls properly embedded in B d , d — to* > 3, 
with dai = da**, 2 < i < r. Thus, by the relative version of Zeeman’s Unknotting Theorem 
(Corollary 22), for each i there is an ambient isotopy H l of B d such that H l (ai) = a**. □ 

Remark 39. Instead of using the above somewhat ad-hoc elementary argument to show that we 
can perform the ambient 2-surgery, we could simply choose the disks Di, 2 < i < r, in general 
position and then construct the required embedded hollow 2-handles using the fact that each Dj 
has a normal disk bundle in B d by [21, Corollary 4.2]. However, we prefer to avoid using PL 
(micro)bundles in the present paper. 

3.3 Proof of the Higher-Multiplicity Whitney Trick 

As shown above, it suffices to prove Proposition 35. 

Proof of Proposition 35. As mentioned before, we proceed by induction on r, and the base case 
r = 2 is the PL version of the Whitney Trick (see, e.g., Weber [54]). Thus, we may assume that 
r > 3 and that Proposition 35 holds for multiplicity r — 1. 

As described in Section 3.2, we pipe and then unpipe each of oy,..., ay to form atf *, ..., a**. 
Each a** is a PL ball of dimension m^, each pairwise intersection ay Ho-** = ay Ho-* is a PL cylinder 
S m ~i = [0,1] properly embedded into ay and of codimension mi — dim(ay fl a**) = d — mi > 3. 
Moreover, these cylinders intersect inside ay in two (r — l)-fold intersection points of opposite sign, 

{x,y} = (ay Hit") C .. .fl (oy n a**). 

Since each ay (la'** is connected, by Lemma 33, there is an TOj-dimensional ball B mi C ay such 
that B mi and ay fl a** fl B mi = a** n B mi ,2 < i < r, form a standard local situation around x 
and y. By induction, there are ambient isotopies H‘ of B mi , fixed on dB mi , 3 < i < r, which we 
can view as ambient isotopies of oy fixed outside of B mi , such that 

a i n 0-2* n Hf(ai n 0-3*) n ... n H[(a 1 n a**) = 0. 

Since ay is unknotted in B d , i.e., B d = a 1 * we can extend the H r to ambient isotopies 

of B d , fixed on dB d , which by some abuse of notation, we will denote by the same symbol. These 
ambient isotopies of B d satisfy Jj((oy) = oy for all t £ [0,1] and hence 

a 1 n 0-2* n Hi (0-3*) n ... n H[{ai n a**) = 0 . 

Let H l be the ambient isotopy of B d constructed in Lemma 38, i.e., H\{ai) = a**, 2 < i < r. Let 
H l be the composition of H‘ and H\ 3 < i < r, and set H 2 := H 2 . Then each H' is an ambient 
isotopy of B d fixed on dB d , and 

0-1 n Hl{a 2 ) n Hf{a 3 ) n... n H[(a r ) = 0, 

as desired. □ 

To complete this section, we present the missing 
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Proof of Proposition 18. We adapt the proof that a fc-manifolds can be embeeded into R 2fe [38, 
Thm 5.5 p. 63]. Let / : M —\ R rfc be a general position PL map. Let xi,...,x r be r distinct 
points of M mapped by / to the same point y € R rk . 

In M, we draw a path A passing through x\,... ,x r and avoiding all other preimages of re¬ 
fold points. The image /(A) is a 1-dimensional polyhedron in R rfe . Let us pick a generic point 
p G R rk , and consider the cone C/(a) obtained by joining p to /(A). By general position this cone 
is a collapsible 2-ployhedron intersecting f(M) only in /(A). 

Next, we take a regular neighbordhood N of Cf^\) i n R rfc - Since C/( A ) is collapsible, N is a 
ball. Furthermore, if N is constructed on a sufficiently fine triangulation of R , then / - 1 (1V) is 
a regular neighbordhood of A, and hence an m-dimensional PL ball B in M containing A in its 
interior. 

Note that / : dB —>• ON is a PL map without r-intersection point. We redefine / on the interior 
of B by using the cone construction [38, Ex 1.6.(3) p. 5]: B can be represented as a cone dB * v, 
where v is an interior point of B 1 and the same is true for N. Hence, we can extend / linearly from 
dB: we choose an image for v in the interior of N and extend linearly. By construction, redefining 
/ on the interior of B in this way removes the r-intersection point y without introducting any new 
ones. □ 


4 The Deleted Product Criterion for Tverberg Points 

In this section we prove Theorem 7. The proof is subdivided into three steps as follows (the 
necessary definitions will be given in the corresponding subsections): 

4.1 If K is an m-dimensional simplicial complex, m = (r — 1 )k and d = rk, k > 1 (more 
generally, if dimK A = d{r— 1), then there exists a primary equivariant obstruction o(K A ) £ 
Zq' l> ( K a : Z). the generalized Van Kampen obstruction, such that there exists an 
equivariant map F: K A — >e r S d( ' r ~ 1 ^~ 1 if and only if o(K’ A ) = 0. Moreover, if/: K —> R d is 
any PL map in general position, then the obstruction can be represented by an intersection 
number cocycle o(K A ) = where 

<Pf{ix ... x a r ) = ±f(a i)* ... • /(ay)- 

4.2 Starting with an arbitrary map f:K—¥ R d with o(K r A ) = [<£/]= 0, one can construct a new 
PL map g: K —> R d by using an r-fold generalization of the classical Van Kampen finger 
moves. From ip g = 0, we conclude that, for each r-tuple of pairwise disjoint m-simplices of 
K, the r-Tverberg points y £ g(a i) (~l... n g{cr r ) appear in pairs of opposite sign. 

4.3 Having obtained such a map g: K —> R d , and assuming now k > 3, we can apply the r-fold 
Whitney trick (Theorem 17) to remove r-Tverberg points in pairs of opposite sign, without 
introducing new r-fold points in the process. Thus, we obtain a map PL map h: K —> R d 
without r-Tverberg point. 

4.1 Equivariant Obstruction Theory and Intersection Number Cocycles 

Here, we briefly review some basic elements of equivariant obstruction theory. For short and very 
accessible introductions, see [ 6 ] or [59, Sec. 4.1]; for a comprehensive and detailed treatment of 
the theory, the standard source is tom Dieck’s monograph [13, Sec. II.3]. 

For the present section, fix parameters r > 2 and d > 1, and set n := d(r — 1). Let Y := 
(R d ) r \<5 r (R d ) ~e r S '" -1 be the complement of the thin diagonal in (R d ) r , with the natural action 
of the symmetric group 6 r by permuting components. 

We will need the fact that Y is (to — 2)-connected (i.e., every map S l ~ l —► Y is nullhomotopic, 
i < n) and that, by the classical theorem of Hopf, the set [S'" -1 , Y] of homotopy classes of maps 
/: S " -1 Y can be identified with the integers via the mapping degree, 

(15) [S" - 1 ,y]-Z, [/]>-> deg(/). 
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More precisely, the definition of the degree involves the choice of an orientation of S n ~ 1 and of a 
generator ( of H n _i{Y\7L) = % i, and in what follows we will always specify these choices. 2 ' 

The action of & r on Y induces a natural action on [S'" -1 , Y] and hence, via the bijection (15), 
on the integers % (it can be checked that the action of a permutation 7 r is given by multiplication 
by (sgn 7 r) d ); we will use the notation Z to denote the integers with this 6 r -action. 

Let X be an n-dimensional CW complex on which G r acts freely by cellular maps. The two 
cases that we will be interested in the present paper are X = K’ A , and X = © r **" +1 - ) . 

An ^-dimensional cellular cochain <p £ C e (X ; Z) is equivariant if it commutes with the group 
action, i.e., ip{cr ■ n) = < p(a ) • ir for every oriented Gcell a of X and 7 r £ & r . The equivari¬ 
ant cochains form a subgroup Cq (X;Z) of the usual (nonequivariant) cochains. Moreover, the 
coboundary operator sends equivariant cochains to equivariant cochains, so we get subgroups 
Bq (X;Z) of equivariant coboundaries (coboundaries of equivariant (£ — l)-cochains) and 
Zq (X;Z) of equivariant cocycles (f-cocycles that are equivariant), and the equivariant co¬ 
homology groups are defined by 

Hi r (X;Z) = Zi r (X; Z)/B(X-Z). 

The basic idea of (equivariant) obstruction theory is that we want to construct an (equivariant) 
map F: X —» Y inductively over skeleta of X of increasing dimension, and likewise for (equivariant) 
homotopies between such maps (which are maps X x [0,1] —> Y). If a is an f'-cell of X and if we 
inductively assume that F is already defined on skel^_i(X), hence in particular on the boundary 
da = S (_1 , then we can extend F over a if and only if F\q„ is nullhomotopic . 28 If this is the case, 
then any choice of such an extension to cr yields a unique equivariant extension to all cells 7 r • a in 
the orbit of cr (since the action of © r on X is free). 

Using the connectivity of Y, it is not hard to show [13, Prop. II.3.15] that there exists an equiv¬ 
ariant map G: skel n _i (X) -> 6r Y, and that the restrictions of any two such maps to skel„_ 2 (Ai) 
are equivariantly homotopic. 

In the next extension step to the n-skeleton of X (which is the last since dim X = n), however, 
we might get stuck, namely if there is an n-cell a such that deg(G|a cr : da —» Y) 7 ^ 0. If this is 
the case, we might try to modify the chosen G on skel„_i (X) so as to make G\ a nullhomotopic. 
Whether it is possible to achieve this for all n-cells cr simultaneously is governed by a single 
n-dimensional equivariant cohomology class; see [13, Section II.3, pp. 119-120] for a proof: 

Theorem 40. Suppose that X is an n-dimensional CW complex with a free cellular action of 
© r . Then there exists an equivariant cohomology class o(X) € Hq (X;Z), called the primary 
equivariant obstruction, such that the following properties are satisfied: 

(1) There exists an equivariant map F : X — >Q r Y = (3R d ) r \ <5 r (R' i ) if and only if o(X) = 0. 

(2) Let G: skel n _i(X) — >Q r Y be an arbitrary equivariant map, and let Co be a fixed generator 
of H n _\(Y-,7L) = Z. For every oriented n-cell a of X, set 

Pg(ct) := deg(G|a CT : da ->• Y) £ Z, 

where the mapping degree is computed with respect to Co and the orientation of da = S ’" -1 
is induced by that of a. This defines an equivariant obstruction cocycle 

PG&Zg r (X-,Z) 

which represents the primary obstruction, i.e., o(A') = Ypg\- 

27 Choosing an orientation of S n ~ 1 is equivalent to choosing a generator /, of ] :S) = %, and given / 

and the degree deg(/) is, by definition, the unique integer such that f*(t) = deg(/)£, where /* is the induced 
map in homology. 

28 Here, we tacitly use that X is a regular CW complex, i.e., that all attaching maps are homeomorphisms, so 
that a closed ^-cell cr of X is a closed ^-disk embedded in X\ for more general CW complexes, the condition would 
be that F o l^-i needs to be nullhomotopic, where oca : S ^~ 1 —> X is the attaching map of the cell a. 
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In the special case that X = K A for a finite simplicial complex K , we call o(K A ) the r-fold 
Van Kampen obstruction 

Lemma 41. (a) Suppose the equivariant map G: skel„_i(X) —(R d ) r \ 5 r ( R d ) in Theo¬ 

rem 40 (2) is the restriction of an equivariant PL map in general position 29 (denoted by the 
same symbol, by abuse of notation) 

G: X ^ e , (1 R d ) r . 

Then the value of the obstruction cocycle ipc on each oriented n-cell a of X is given by the 
(pairwise) intersection number 30 

(16) <p G (a) :=G(a)'5 r (R d ). 

(b) Furthermore, suppose that X = IC A for a simplicial complex K and that f: K —> R d is a 
PL map in general position. In this case, we can take 

G = f r : K r A ^ er (R d ) r 


as in the proof of Lemma 4, and represent o(K' A ) = [<pf] by the following intersection 
number cocycle (denoted by ipf instead of ipfr for simplicity) given by 

(f(<r l) x ... x /(ay)) • <5 r (R d ) 

/(o-i). ...• /(ay) 

sgn y (f(o 1 ),...,f(o r )) 

y6/foi)n...n/(ov) 

where £d, m 1 ,...,m r is the sign introduced in Lemma 21 (d), and nii = dimer*, 1 < i < r. 

Proof. A generator £ 0 of H n (Y ; %) can be represented geometrically as the homology class Co = 
[t?7o] of the boundary of an oriented linear n-simplex To in (R d ) r that intersects (5 r (R d ) in its 
relative interior. For concreteness, we choose t 0 so that it intersects d r (R d ) positively. Then 31 

deg(G|a CT : do ->K) = G(o)-S r (R d ), 

which shows (16). Furthermore, (17) follows immediately, by Lemma 27 (d). □ 

4.2 r-Fold Van Kampen Finger Moves 

By Lemma 41, vanishing of the r-fold Van Kampen obstruction means that for every PL map 
f:K —> ]R rf in general position, the corresponding intersection number cocycle <pf satisfies 
o (K r A ) = [(ff \ = 0 as a cohomology class, i.e., iff G BQ V ~ l \K r A \ Z) is an equivariant coboundary. 
The goal of this section is to show that in this situation, we can find a map g such that (f g = 0 as 
a cocycle (see Lemma 44 below). To this end, we consider the following system of generators of 
the equivariant coboundaries. 

29 Note that for every G : skel n _i(X) — >Q r (R d ) r \ S r (R d ) there is such an extension, since (R d ) r is contractible; 
conversely, for every PL map G : X —><Q r (R d ) r in general position, its restriction to skel n —i(V) avoids the thin 
diagonal. 

30 Calculated with respect to the orientations of (R d ) r and of 5 r (R d ) induced by that of R d as described in 
Section 2.2. 

31 To see this, note that the boundaries of any two oriented linear n-simplices that intersect the diagonal positively 
correspond to the same generator of i/ n —i(T, Z), and if we reverse the orientation of such a simplex r, so that 
its intersection sign with S r ( R d ) becomes negative, then we also reverse the sign of [dr] as a generator of the 
homology group. Furthermore, if r is disjoint from <5 r (R d ) then [dr] = 0 in the homology group. The first part of 
the lemma now follows by choosing a sufficiently fine triangulation of the cell a on which G is simplexwise linear: 
Then G*([<9cr]) = V r G*([dr1), where r ranges over all n-simplices in the triangulation, and [dr] equals +[<9ro], 
— [dro], or zero depending on whether h(r) intersects S r ( R d ) positively, negatively, or not at all. 


(pf((T i X ... X a r ) = 


(17) 
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Elementary coboundaries. For any dimension I, we get a basis of the ^-dimensional equiv- 
ariant cochains C e e (K A ;Z) as follows: Choose an 1-dimensional oriented cell rp x ■ ■ ■ x g r 
of K ]^ (i.e., the product of pairwise disjoint simplices of K with ^Z^dimffe = -0- We de- 
hne the cochain l( I 7 lX ---xr) r )-s r to take value 1 on rp x ■ ■ ■ x r] r and then extend equivariantly 
over the 6 r -orbit of the cell, i.e., l( 7 )lX ... X r/ r ).s T . takes value (sgn7r) d on I-cells of the form 
(771 x ••• x r] r ) ■ 7 T = if)n( l) x ... x r) n r r ), Tv £ & r (where the sign depends how the action of 
7 r affects the orientation), and the cochain evaluates to zero on all other cells. 

Thus, the equivariant coboundaries Bg 1 (K A -,Z) are generated by elementary equivariant 
coboundaries of the form <51( r)lX ---x77 I .)-e r > where ip x ■ ■ ■ x rj r is an oriented t-cells of K A . In 
particular, we have the following: 

Lemma 42. If f: IF —► R d is a PL map in general position then o(K A ) = [upf] = 0 if and only 
if ip/ can he written as a finite sum of elementary coboundaries, 

( 18 ) Tf = ^ ^ 1 (t) 1 x-xi; r ). 6 r i 

where the sum is over a finite multiset of ( d(r — 1) — 1) — dimensional-cells of K A . 

Suppose now that dim IF = m = (r — 1 )k, and d = rk. If rp x ■ ■ ■ x r] r is a cell of K' A of 
dimension d[r — 1) — 1 = rm. — 1 then (up to a permutation 7r £ & r of the 77 j), we may assume 
that 


( 19 ) 771 X • • • X r/ r = pi X &2 X ... X O r , 

where pi is an (m — l)-simplex of K and (J, is an m-simplex of K, 2 < i < r. Conseciuently, 

( 20 ) 

^(^lX(72X-"X(7 r )-6 r ^ ^ 1 (o"i X (72 X ••• X <7 r )-© r ? 

o-i 


where the sum is over all the m-simplices a 1 of K that contain /q in their boundary and that are 
disjoint from cq, 2 < r < r (where the orientation of is chosen such that p± appears positively 
oriented in <9 cti). 

On the one hand, this immediately yields a proof that the condition o(K A ) = 0 is efficiently 
testable (see the end of this subsection). More importantly, by the following lemma, addition of 
single elementary coboundary to ipf can be emulated geometrically by a simple modification of 
the map / (the case r = 2 corresponds to the classical Van Kampen finger moves). 

Lemma 43 (r-Fold Finger Move). If f:K —► is a PL map in general position and if 

^l(/jix<T 2 x---xcr r ).s r an elementary equivariant mr-dimensional coboundary then for any choice of 
a sign e £ {—1, +1}, there exists a PL map g: K —► such that <p g = (pf+£-51^ lXa2X ... X(Tr yQ r . 

Corollary 44. Suppose K is a finite simplicial complex, dim IF = m < d — 1, dim K A = d(r — 1) 
and 

o(K r A ) = 0. 

Then there exists a PL map g: K —► R d such that 


Tg = 0 

as a cocycle, i.e., g(i ti) - ... • g{(J r ) = 0 for every d(r — 1 )-cell <J\ x ■ ■ ■ x o r of K A . 

Remark 45. Lemma 43 and Corollary 44 are where we need equivariance with respect to the full 
symmetric group 6 r and not just with respect to some subgroup H < © r . If H is some proper 
subgroup then we get a larger set of B-equivariant coboundaries <51( AllX(T2 x...x...ov).ff (hence the 
condition that ipf is a sum of B-equivariant coboundaries is more easily fulfilled), but we do not 
have a analogous geometric modification of a given map / that would allow us to emulate the 
addition of Sl {tllX(T2X ... x ... crr y H to ip f . 
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Proof of Corollary 44- Let /: K —> R d be an arbitrary PL map in general position. Then o(K^) = 
[<Pf] = 0, so, by (18), we get the desired map g by a finite number of applications of Lemma 43. □ 

Proof of Lemma 43. Fix f:K—> R d and an oriented (mr — l)-cell Hi x a 2 x • • • x oy of K 
By (20) and (17), we need to construct g: K —>• R d that satisfies two conditions: First, 

ff(c 2 )• ■ ■ ■ • g(<Tr) = /(d)* /(cr 2 )- ■ • ■ • /(oy) +£ 

whenever oy is an m-simplex of K that is disjoint from ay, 2 < i < r, and that contains n l i n 

its boundary with positive orientation. Second, g(r i)- ... • g(r r ) = /(ri)« ... • /(r r ) for every 

mr-cell of that is not incident to any (mr — l)-cell of the form 7r • (/Lti x ay x • • • x ay), 7r € ©,,. 

Consider a point a; in the relative interior of /(/ri). Since / is PL, in a sufficiently small 

neighborhood of x, / looks like a simplexwise linear map, see Figure 12. 

Choose (r — 1) PL spheres S 2 , ■ ■ ■, S r in R rf in general position, each of dimension m, such that 

s 2 n • • • n s r = s d ~ m , 

is a PL sphere of dimension {d — m) that bounds a flat PL ball B d ~ m+l (a convex polytope, say) 
such that f(n 1 ) n B d ~ m+1 = {x} (i.e., S d ~ m is locally linked with f(/j, 1 )). 



By choosing the spheres Si sufficiently small, we can make sure that S d ~ m is disjoint from the 
image /(r) of any simplex r of K that does not contain g-\. and that S d ~ m intersects the image 
/(ay) of each m-simplex oy containing /ii in a single point. 

Choose the orientation of B d ~ m+1 such that f{li\) m B d ~ m+1 = (—l) m e, and let S d ~ m = 
QB d ~ m + 1 have the induced orientation. Then, by Lemma 28, we have 

/On)- S d ~ m = (—l) m i9/(oy)* B d ~ m+1 = e, 

if ( 7 1 contains /ii on its boundary with positive orientation, and /(r)* S d ~ m = 0 if r does not 
contain fii. 

By Lemma 27 (a), we can choose orientations for the spheres S 2 , ■ ■ ■ ,S r such that the induced 
orientation on their intersection S d ~ m agrees with the orientation of S d ~ m as the boundary of 
B<i-m +1 Thus, we have 

f(<n)-S 2 - ...-S r = e. 
and /(r)* S 2 • ... • S r = 0 whenever r does not contain n 1 . 
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To conclude, we connect each rn,-sphere Si, 2 < i < r to /(ay) by a pipe that avoids f(K) 
except at its boundary and that preserves orientations at both ends (see Section 3.2). Piping with 
S m does not change the topology, so we can view the piped /(ay) as the image g(oy) of ay under 
a PL map. We get the desired map g: K —► R d by setting g = f outside of the interiors ay, 
2 < i < r. □ 

Proof of Corollary 9. Let R be the number of © r -orbits (ay x ... x ay) • 6 r of d(r — l)-cells 
of K\, and let S be the number of ©,,-orbits (yq x ... x ay) ■ & r of cells of K A of dimension 
d(r — 1) — 1. Then we can identify Cq' ^(K a ; Z) with the free abelian group % R , and we 
can identify the equivariant coboundaries B^ fl (Lf^;Z) with the subgroup B < Z R generated by 
(vectors corresponding to) the elementary coboundaries l( #tlX ...xcr r ).e r - Let A £ {—1,0, l} flxS be 
the matrix whose columns are these generators of B. 

Choose an arbitrary simplexwise linear map /: K —» R rf in general position. Then the in¬ 
tersection number cocycle iff takes only values in {— 1 , 0 , + 1 }, so we can view iff as a vector 
v £ { — 1, 0, l} fl . Then [iff \ = 0, or equivalently iff £ B^ r ^( K A ; Z) if and only if the inhomoge¬ 
neous system of integer linear equations 

Ax = v 

has a solution x £ 7L S . For fixed r, this system has size polynomial in the size (number of simplices) 
of K, and solvability of Ax = v can be tested by bringing the matrix A into Smith normal form. 
For this, several polynomial-time algorithms are available in the literature, both deterministic (see 
e.g., [47]) and randomized ones (see, e.g., [17, 14]). □ 

4.3 Proof of Sufficiency of the Deleted Product Criterion 

Proof of Theorem 7. Suppose that there is a © r -equivariant map K A —> Sr S mr _1 , or equivalently, 
that o(K’ a ) = 0. By Corollary 44, there exists a PL map /: K —> R d in general position such 
that iff = 0 , or equivalently 

0 = /(tri)- ...- f(a r ) 

whenever ay,..., ay are pairwise-disjoint m-simplices of K. Thus, the r-Tverberg points y £ 
/(ay) n ... n /(ay) occur in pairs of opposite signs (we match the pairs up arbitrarily). By the 
generalized Whitney Trick (Theorem 17), we can remove these pairs of r-intersection points, one 
pair at a time, by local ambient isotopies. Since we can choose the isotopies for each pair to 
have support in a PL ball that avoids any given obstacle L of codimension at least 3, we do not 
introduce any new r-intersection points in the process. □ 

5 Counterexamples to the Topological Tverberg Conjecture 
in Dimension 3 r 

In this section, we prove Theorem 11, i.e., we show that for r not a prime power and N = 
(3r + l)(r — 1) there exists a PL map /: a N —» R 3r without r-Tverberg points. 

The idea of the proof is to consider a restricted family of maps, called prismatic maps, whose 
special structure guarantees that in order to study the r-Tverberg points of a prismatic map, it 
suffices to consider the restriction of the map to a certain “colorful” m-dimensional subcomplex 
C of <j n , where m = 3(r — 1). 

Since the codimension 3r — m = 3 is large enough, the r-fold Whitney trick is applicable to 
maps C —> R 3r . 

The main technical part of the proof consists in showing that there are variants of the r-fold 
finger moves and of the r-fold Van Karnpen obstruction for the restricted, prismatic setting. 
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5.1 Prismatic Maps 

Fix parameters r > 2 and k > 1 and set 

(21) N = (rk + l)(r — 1), and m = (r — l)k. 

We note that N + 1 = r(m + 1), and we fix a partition of the vertices of cr N into m + 1 subsets 

( 22 ) Cj = {v 0 <j<m, 

consisting of r vertices each; we choose and fix labeling of the vertices in each C 3 as indicated. We 
think of the vertex subsets Co,, C m as color classes, and we call a simplex r of cr N colorful 
if it contains at most one vertex from each color class Cj, 0 < j < to. The colorful simplices form 
a subcomplex 

(23) C = C 0 * • • • * C m C a N . 

Let us fix a labeling uo ,..., u m of the vertices of a m . This yields a projection map 

(24) p: a N —► a m 

by setting p(vtj) = Uj for 1 < i < r and 0 < j < m and extending linearly. We note that the 
colorful simplices are precisely those simplices r of cr N such that p\ T is injective. 

We consider a particular kind of maps whose image is contained in the “prism” a m x a k C R d , 
and which we call prismatic; to motivate the general definition, we first consider the special case 
of affine maps; see Figure 13 for an illustration in the case k = 1, r = 3. 

Example 46. For the vertices Vij of a N , we choose generic image points 32 

(25) ) £ { u j} x 1 0 < j < to, 

and then extend linearly on each face of a N to obtain an affine map (called affine prismatic 
map) 

f . . ^.m . . °k TD r k 

j : g —> a X cr CirC . 


f(v 1 , 0 > 
f(v 2 , 0 > 

f(v 3,o)< 

{u 0 } x A 1 



A 8 A A 2 x A 1 


Figure 13: For k = 1 and r = 3 (hence to = 2), an affine prismatic map /: a 8 —> cr 2 x d 1 C R 3 
(with images of vertices in C”o, C i, and C 2 colored blue, red, and green, respectively). The map is 
extended linearly on each face of a 8 . 


32 The notion of genericity used here is a bit different from the notion of general position as discussed in Sec¬ 
tion 2.1.2 and will be discussed in more detail in the proof of Lemma 47 (c) below. 
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The following lemma summarizes the basic properties of affine prismatic maps that we will use 
to define prismatic maps in general: 

Lemma 47. Let f: a N —> <j m x a k C R rfc be an affine prismatic map as defined in Example )6. 

(a) There exists a map h: cr N —> cr k such that 

(REG) f(x) = (p(x),h(x)) 

for x € a N . We view h{x) as the “height” of f{x) in the prism & m x a k with “base” cr m 
and “vertical component ” a k . 

(b) As an immediate consequence of (a), f has the following properties: 

(PR1) For every simplex r of a N , 

/(f) C p{r) x a k , 

where p is the projection map (24), and f denotes the relative interior of r. 

(PR2) If t is colorful (i.e., if p\ T is injective) then f\ T is also injective. 

(c) Furthermore, apart from non-generic behavior forced by the property (PR1), 33 the restriction 
of the map f to colorful simplices is in general position, in the following sense: 

(PR3) Let u> be a q-dimensional face of a m , 0 < q < m. Then the restriction 

/|„-i(*)nc: P _ 1 P) n C ->• w x = R 9+fc 

is in general position. In particular, if t\, ... ,t s , 1 < s < r, are pairwise disjoint 

colorful simplices in C C a N with plrf) = to then 

(26) dim (/(n) D • • • D /(f s )) = max{-l, sq - (s - l)(g + k) }. 

—q—(s—l)k 

Proof. Part (a) (and therefore also (b)) follows immediately from the definition of an affine pris¬ 
matic map. The proof of (c) is by induction on the dimension q. For q = 0, the requirement 
is simply that we choose the image points f(v-i,j to be pairwise distinct. More generally, given 
g-simplices t,, 1 < i < s as in (c), we observe that for each i and each vertex Uj of oj, the affine 
subspaces Ai := aff(/(rj) and {uj} x lR fc of aff(w) x lR fc C R m x R fc = R d intersect transversely, at 
an angle bounded away from zero. Moreover, it is clear that we could achieve general position if 
we could perturb each image f(vij) inside a small (q + fc)-dimensional open set Uij in aff(w) x R fc 
containing f{vij). Since we want to keep the map / prismatic, we are only allowed to perturb each 
f(vij) inside a small fc-dimensional open set O l:) in {uj } x R fe . However, in order to analyze the 
intersections of the /(r,), we can imagine that we first perform this perturbation within O t ] and 
then further perturb each f(vij) inside a small g-dimensional open set Qij inside Ai. Together 
these two perturbations would amount to perturbing f(vij) in a (q + A:(-dimensional open set, as 
desired. However, since the second perturbation does not affect A t , the first one alone is sufficient 
to bring the subspaces Ai into general position. □ 

Definition 48 (Prismatic Maps). Let K denote either a N or the colorful subcomplex C. 

A PL map /: K —> a m x b k is prismatic if it satisfies Conditions (PR1) (for all simplices r 
in K), (PR2), and (PR3). 

A prismatic map is called regular if, in addition, it is of the special form (REG). 

Thus, a non-regular prismatic map does not need to respect the projection onto the base a m 
(see Figure 14 for an example), and this additional flexibility will be convenient for some techncial 
arguments in what follows. 

The following lemmas capture two key properties of prismatic maps. 

"For instance, the affine map in Figure 13 is not, strictly speaking, in general position as a map into IR 5 . since 
the three vertices in each color class have collinear images. 
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A 1 


f{v 1 , 0 ) 
f(v 2 ,o) 


A 3 A A 1 X A 1 

Figure 14: For k = 1, r = 2, a prismatic map C —>• cr 1 x cr 1 that is non-regular; regularity is 
violated for the image of the edge V\qV 2 ,\- 


Lemma 49. Let f: a N -4 <r m x a k C R rfc 6 e a prismatic map. If y £ /(ti) fl • • • D /(r r ) is an 
r-Tverberg point of f then each simplex Ti is colorful and of dimension m. 

Proof. Let ui be the unique face of a m such that y £ Cj x a k , and let q = dimw. Without loss of 
generality (up to relabeling), we may assume that the vertex set of u> is {ito,..., u q }. 

By (PR1), all simplices ti, ... ,r r must be contained in p _ 1 (w), so their vertices are contained 
in Cq U • • • U C q , which is a set of size ( q + 1 )r. Moreover, every simplex Tj must contain at least 
one vertex from each of Cj, 0 < j < q, otherwise (by (PR1) again), the image /(Tj) and hence 
y would be contained in du> x & k , contradicting the choice of ui. By straightforward counting, it 
follows that every Ti contains exactly one vertex from each Cj. 0 < j < q , i.e., every Tj is colorful. 

Therefore, by Condition (PR3), we have q = m, since for q < to, (26) and induction on q would 
imply that /(ti) fl • • • fl f(r r ) = 0 . □ 

Lemma 50. Every prismatic map g: C -4 a m x a k can be extended to a prismatic map f: a N —> 
a m xa k . 

Proof. We can construct the extension by induction on the dimension of the faces t of <j n \ C: 
Suppose / is already been defined on dr. Let w = p(r). We can extend / to f by coning, using 
that u> x cr k is convex. More precisely, fix a point b £ t, choose an arbitrary image f(b) £ u x a k 
and extend / linearly. □ 

Using these two lemmas, the proof of Theorem 11 reduces to the following: 

Proposition 51. Suppose r > 6 is not a prime power and k > 3. Then there exists a prismatic 
map g: C —> a m x b k without r-Tverberg points. 

Proof of Theorem 11 using Proposition 51. Let r > 6 is not a prime power, k = 3, and let g be 
the prismatic map whose existence is guaranteed by the proposition. 

By Lemma 50, we can extend g to a prismatic map /: cr N —> a m x <r 3 , and by Lemma 49, the 
map / has no r-Tverberg points since g = f\c does not have any, which proves the theorem. □ 

Proof of Corollary 14- The corollary follows directly from Lemma 49 and the affine prismatic maps 
constructed in Example 46. □ 

5.2 A Deleted Product Criterion For Prismatic Maps 

Thus, it remains to prove Proposition 51. For this purpose, we will need analogues, for the 
restricted class of prismatic maps, of the Deleted Product Criterion, of the r-fold Van Kampen 
obstruction, and of r-fold finger moves. We begin by defining a suitable configuration space. 
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The prismatic configuration space X =©^. By Lemma 49, the preimages of 

r-Tverberg points of a prismatic map are supported on r pairwise disjoint colorful m-simplices 
Ti,..., r r in C C <j n . Using the fixed labeling Cj = {vij, ..., v r j} of the r vertices in each color 
class, we can encode such an r-tuple of simplices using an (to + l)-tuple of permutations 7 Tj G & r . 
Slightly more generally, we have the following: 

Observation 52. Suppose that J = {jo,..., j q } is a (g + l)-element subset of {0,..., to}, 0 < 
q < to, and that 

(n,...,r r ) 

is an r-tuple of pairwise disjoint g-simplices in Cj 0 * ••• * Cj q . Such an r-tuple of simplices 
corresponds bijectively to a (q + l)-tuple 

(27) TT = {n jo ,...,n jq ) 
of permutations 7 Tj G & r given by 

(28) Ti r\Cj = 
for 1 < i < r and j G J. 

Observation 53. Consider the (to + l)-folcl join 

( 6 r )*( m+1 ) 

(where we view the symmetric group & r as a zero-dimensional complex). Every point in 
(0 r .)*l m+1 l can be written as a formal convex combination 

(29) Ao7To + • • • + A m'^m i 

with 7 Tj G & r and A j G [0,1], i Aj = 1. 

For 0 < q < m, a g-dimensional face of (© r )*( m+1 l is uniquely described by a pair 

(30) (J,tt) 

where J = {jo,.. •, j q } C {0,..., to} and 7r = ( 7 Tj 0 ,..., 7 tj ) as in (27); the corresponding face 
consists of all formal convex combinations of the form Aj Tj. 0 < A j < 1. 

The group action. As remarked in Section 1 (see the discussion preceding Theorem 10), the 
join (6 r )*l m+1 ) is an Eq -space, i.e., it is an TO-dimensional and (to— l)-connected space on which 
the group & r acts freely, by multiplication on the right, 

(31) (A 0 7 To -I-b A m 7T m ) • 7T = A 0 (7r 0 7r) H-b A m (7T m 7r), 

for 7T, 7 T 0 ,..., 7T m G & r and A 0 ,..., A m G [0,1]. 

There is an alternative way of looking at this space: Consider the space 

(32) X := {x = (aq,... ,x r ) G C r A | p{x 1 ) = • •• = p{x r )}, 

on which & r acts by permuting components. 34 The space X is a simplicial complex, whose faces 
can be described as follows: For 0 < q < to, a g-dimensional simplex of X is of the form 

(33) t = Ti x p ... x p T r := {x = (aq,..., x r ) G n x • • ■ x r r p(%i) = ■ ■ ■ = p(x r )}, 

where (ri,..., T r ) is an r-tuple of pairwise disjoint g-simplices of C, each of which projects via p 
onto the same g-dimensional face to of the base space a m . 

! l The definition of X is closely related to the standard pullback or fiber product of r copies of C over the common 
base space cr m , except for the additional condition that we only take r-tuples of points supported in pairwise disjoint 
simplices; one might call X the deleted r-fold fiber product of C. 
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Orientations. In what follows, unless indicated otherwise, we consider the simplices 77 and 
t = Ti x p ... x p T r to be oriented compatibly, via the projection p (which restricts to an isomorphism 
on each of these simplices) with a given orientation of the corresponding face u> of the base tr m ; 
such an orientation can be described in terms of an ordering of the set J indexing the vertices of 
u> and the corresponding color classes Cj, j £ J. 

Lemma 54. There is a canonical equivariant simplicial homeomorphism 

4>: ( 6 r )* (m+1) ^ Sr X 

which sends Ao 7 To + • • • + X m Tr m to x = (aq,..., x r ) given by Xi = 

Proof. For x = (aq ,... ,x r ) G X, consider the face oj of <j m that supports the projections p(aq), 
and let {uj \ j £ J} be the vertex set of u>. We can write p(x 1 ) = ••• = p(x r ) = ^2j e j XjUj, 
where A j G (0,1) for j £ J and JT \j. Then each Xi is supported on a (|J| — l)-dimensional 
colorful simplex 77 with 77 fl Cj = 1 for j £ J; since the Xi have disjoint supports, there are 
permutations 7 Tj G & r , j £ J , defined by Equation (28), such that Xi = Yhjej This 

defines $~ 1 (a 7 ) = (J, 7 r), where n = (nj \ j £ J). 

It is straightforward to verify that 4 > _1 is continuous (the A, are the barycentric coordinates 
of each 37 ), and $ is equivariant since x n ^ = J2JLo Ajiyq?d D 

Using this configuration space, we obtain, as an analogue of Lemma 4, the following necessary 
condition for the existence of regular prismatic maps without Tverberg points: 

Lemma 55. Suppose f: C —t a m x a k C R rfe is a regular prismatic map and h: C —» & k C R fc is 
the corresponding height function, i.e., f(x) = (p(x),h,(x)) for x £ C. Consider the induced map 

h: X — ► (R fc ) r , h(x 1 ,..., x r ) = {h{x 1 ),..., h(x r ))- 

(a) Suppose that y £ f(ri) fl • • • fl f(r r ) C a m x cr k is an r-Tverberg point of f, and that z is 
the projection of y onto a k (i.e., y = (w, z) for some w £ a m ). Then the r-fold intersection 
point y corresponds to the pairwise intersection point (z,... ,z) ofhfr) with the thin diagonal 
<j r (R fe ), where r = 77 x p ... x p r. r is the m-simplex of X corresponding to the Ti. 

(b) Moreover, up to a universal sign £™ IS depending only on r and k, the intersection signs at 
these points agree, i.e., 

(34) s S n U,...,z) (h(r),S r ( R fe )) = £™ IS • sgn y (/(n),...,/( tv)). 

(c) In particular, if f has no r-Tverberg point, then there is an equivariant map 

(35) h: X ->e r (R fc ) r \ 6 r (R fc ) ~ Sr S m ~\ 

Proof. This is analogous to the proof of Lemma 4. It is clear that the map h is equivariant. Since h 
is a prismatic map, any r-Tverberg point of / occurs as an r-intersection point of pairwise disjoint 
m-simplices ti, ... ,r r . Moreover, since / = (p, h) is regular, we have y = f(x 1 ) = • • • = f(x r ) for 
Xi G Ti, 1 < i < r, if and only if p(x\) = • • • = p(x r ) and z = h(x 1 ) = • • • = h(x r ), or equivalently 
(x \,..., x r ) G t = Ti x p ■ ■ ■ x p T r C X and (z,...,z) G h(r) fl S r (R k ). This proves (a) and 
hence (c), since, as before, we have an equivariant homotopy equivalence p: (R fc ) r \ <5 r (R fc ) ~ Sr , 

g(r—l)k— 1 _ £jm— 1 

It remains to prove (b). Since intersections signs are completed locally, it suffices to consider 
the case that the height function h and hence / = ( p, h ) are simplexwise affine maps, and that the 
intersection /(n) fl • • • fl /(tv) consists of a single point y = ( w, z). We may assume that the base 
o m has the standard orientation given by the identity matrix I m , and that the orientation of each 
affine simplex /(r*) is given by [ j 4 * ], where Ai £ R fcxm is the matrix describing the linear part of 
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the affine function h\ Ti . Thus, the orientation of h{r) is given by the matrix [Ai| ... |A r ] T G ]R r ' fcxm 
and the pairwise intersection sign of h{r) and S r (1R/') equals the determinant of the matrix 


B := 


Ai 4 

A 2 Ik 


G R 


rkxrk 


A r Ik 


Moreover, by Lemma 27 (d), we have the identity 

(36) sgn 3/ (/(n),...,/(r r )) = e r , fc • sgn (y >y) (/(ri) x ••• x /(r r ), 4(R d )) 

between the r-fold intersection sign in R d and the pairwise intersection sign with the thin diagonal 
in (R d ) r , where e r f. is the universal sign introduced in (10). Furthermore, the pairwise intersection 
sign on the right-hand side of (36) is equal to the determinant of the matrix 


A := 


A 1 

Im, 


A-2 

Im 


A r 

I'm 


Ik 

Ik 

Ik 


G R 


rdxrd 


We can modify this matrix A , without changing its determinant, to obtain the matrices A' and 
A" described below, as follows: First we get A' by successively subtracting the columns of A 
corresponding to each submatrix A,; from the last m columns. Next, we eliminate the copies of 
the A, appearing in the left part of A' by subtracting suitable linear combinations of the rows 
corresponding to the remaining copies of I m . In this way, we obtain A", where 


A' = 


A\ 



h 

—A\ 


0 

i k 

—A\ 

I'm 




0 


Im 


0 


A-2 


h 

—A 2 


0 

h 

—A 2 


Im 



0 

, and A" = 

Im 


0 



A r 

Ik 

— A r 



0 4 

— A r 



Im 


0 



Im 

0 


Finally, by multiplying the last m = k(r — 1) columns of A" by —1 and by a total of fcm( r ^ 1 ) row 
transpositions, we can transform A" into 


A'" = 


Ik Ai 

Ik A 2 
Ik A r 


B 


Thus, 


s S n y (f( T i): • • •, f{ T r)) = £ r,k det A = £™ IS det A"' =e™ IS det B = £™ IS sgn (z _ z) (h{r), S r (R k )), 
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as we set out to show, where 


(37) 


r PRIS 
" r,k 


:= e. 


r,k 


(-D 


k 2 (i — 


l)(’'+ 1 )+fc(r-l)_ 


□ 

Moreover, for codimension k > 3, we will prove the following partial converse of Lemma 55: 

Theorem 56 (Sufficiency of the Prismatic Deleted Product Criterion). Let r > 2, N = 

(■ rk + l)(r — 1) and m = (r — 1 )k. 

If k > 3 and if there exists a & r -equivariant map 

(38) X —>- 0r (R fc ) r \ 5 r (R fc ) ~ Sr S™" 1 

then there exists a prismatic map 

(_/—>• <7 x a 


without r-Tverberg point. 

We believe that it should be possible to strengthen the conclusion of the theorem and obtain a 
regular prismatic map. However, the current form of the theorem serves our purposes and, together 
with Ozaydin’s Theorem 10, implies Proposition 51, and hence the existence of counterexamples 
to the topological Tverberg conjecture in dimension 3r (Theorem 11): 

Proof of Proposition 51 using Theorem 56. Suppose r > 6 is not a prime power and k > 3. Then 
Theorem 10 implies that there exists an an equivariant map X ->@ r S m_1 . Consequently, by 
Theorem 56, there exists a prismatic map C —> a m x a k without r-Tverberg point. □ 

The proof of Theorem 56 is structured along similar lines as the proof of Theorem 7. 

In a first step, by Theorem 40, there is a primary obstruction o(X) £ Hq ( X;Z ) such that 
there exists an equivariant map X -£•&,. (R fc ) r \ 5 r (R fc ) if and only if o(X) = 0. Moreover, by 
Lemma 55, any regular prismatic map / = (p, h): C —» a m x <r fe induces an equivariant map 
h: X —> (R fe ) r in general position, and thus, by Lemma 41, the obstruction o(X) = [ipf] is 
represented by the prismatic intersection number cocycle ipf defined on rn-cells r = n x p ■ ■ ■ x p r r 
of X by 

(39) i Pf[r) = h{T)-S r ( R fe ) = £™ IS /(ti)- ■ • • * /Y), 

where the last equality follows from (34). Note that, while the middle term of this equation makes 
sense only for regular prismatic maps, the right-hand side is defined for arbitrary prismatic maps, 
and we will use this as the definition of the intersection cocycle for arbitrary prismatic maps /. 
The main technical lemma to prove Theorem 56 is the following: 

Lemma 57 (Prismatic Finger Moves). Suppose r > 2, k > 1, m = (r — 1 )k and N = 
(kr + l)(r — 1). Suppose furthermore that f:C—¥ a m x d k is a prismatic map, that 17 is an 
oriented (m — l)-simplex of X, and that <51 ?) .s r Is the corresponding equivariant m-dimensional 
coboundary (see Section 4.2). 

Then there exists a prismatic map f : C —> a m x & k such that 

Pi' =vf~ <Y-e r - 

Proof of Theorem 56 using Lemma 51. We start by choosing and fixing an arbitrary regular pris¬ 
matic map / = ( p , h): C —> a m x a k (e.g., an affine prismatic map as described in Example 46). 
By assumption, there exists an an equivariant map X —>s r S' m_1 . This is equivalent to the van¬ 
ishing of the primary obstruction, oX = [ipf] — 0, which means that the prismatic intersection 
number cocycle ipf can be written as a finite sum of elementary equivariant coboundaries. By 
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repeatedly applying Lemma 57, once for each elementary coboundary in the sum, we thus arrive 
at a prismatic map f such that ipf> = 0 as a cocycle, i.e., 

• • • * f{ T r) =0 

for every r-tuple of pairwise disjoint m-simplices of C. Thus, we can arbitrarily pair up the r- 
Tverberg points in /'(n) D ••• PI /'(ly) into pairs of opposite sign. To conclude, we eliminate 
each pair by applying the r-fold Whitney trick, without introducing new r-Tverberg points; this 
is possible since the codimension d — dimC = k is at least 3. 

More precisely, suppose x, y G f{r i) D- • •n/'(r r ) is a pair of r-Tverberg points of /' of opposite 
sign. By the r-fold Whitney trick there are are ambient isotopies H 2 ,..., H r of such that 

/'(n) n J?i 2 (/ , (t 2 ) n • • • n H[(f(T r ) = /'(n) n /'(r 2 ) n • • • n /'(r r ) \ {x,y}. 

Moreover, we can choose these isotopies to be fixed outside an open d-ball B that avoids all other 
faces of C and is contained in d m x d k ; in particular, each isotopy fixes the boundary of the prism 
a m x a k . Thus, if we define a new PL map /": C -> a m x a k by setting f"(x) = H l (f(x)) for 
x G fi, 2 < i < r, and f"(x) = /'( x) otherwise, then /" is again a prismatic map and has the 
same r-Tverberg points as /', except for {x,y}. By applying this procedure a finite number of 
times, we arrive at a prismatic map g: C —> <j m x d k that has no r-Tverberg points at all. □ 

It remains to prove Lemma 57. This is done in the following subsection. 

5.3 r-Fold Linking Numbers and Prismatic Finger Moves 

Throughout this subsection, let r > 2, k > 1, and let m = (r — l)/c. 

Suppose that Si,..., £ r are r PL spheres of dimension m — 1 contained in a PL sphere S rk ~ 1 
and in general position with respect to one another. Suppose furthermore that we have chosen 
orientations for each of the S, and for S rk ~ 1 . 

By Alexander duality (see, e.g., [22, Theorem 3.44]), 

Hk-i(S rk ~ 1 \ £ r ) S* JT m - 1 (E r ) “ TL. 

In order to fix a specific isomorphism with the integers, we fix a generator £ of Hk-i(S rk ~ 1 \ £ r ) 
as follows: Choose a small fc-dimensional PL disk D in S rk ~ 1 that intersects S r transversely in 
a single point, and orient D such that this pairwise intersection point has positive sign; then £ is 
represented by dD. 

By the general position assumption, Si D • • • (~l £ r = 0. The orientations of the £,; induce an 
orientation of the intersection Si (~l • • • n £ r -i, as described in Section 2.2. Moreover, this oriented 
intersection is a (A: — l)-cycle (in fact, a closed (k — l)-dimensional PL manifold) and thus defines 
a homology class 

[Si n • • • n £ r _i] G Hk~i(S rk ~ 1 \ S r ) = TL. 

Definition 58. Via the choice of the generator C, we can write [Si (~l • • • fl £ r _i] = £ ■ C for a 
uniquely defined integer l = £(Si,...,S r ) G Z, which we call the r-fold linking number of 
£i,...,£ r in S rk - X . 

We remark that the r-fold linking number depends on the order of the S, and on the choice of 
the orientations. 

Next, suppose that <ti, ..., oy are r PL-balls of dimension m = (?— 1 )k properly embedded in 
a PL ball B rk . Then we can apply the previous definition to the (to — l)-dimensional PL spheres 
£j = d(Ji in S rk ~ 1 = dB rk (with the induced orientations on the boundaries). 

Lemma 59. In the setting described above, the r-fold linking number (.(da i,..., da r ) of the doi 

in S rk-i = g B rk 

is equal to the algebraic r-fold intersection number a i- ... • oy of the u,; in B rk . 
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Proof. The argument is similar to the one for the standard 2-fold intersection and linking numbers 
(see, e.g., [38, Lemma 5.15]). 

First, we note that the inclusion map t: dB rk \ 0a r B rk \ oy induces an isomorphism 
: Hk-\{dB rk \ da r ) = H k _i(B rk \ ay); in particular, t*(£) is a generator of H k ~i(B rk \ ay). 
Thus, r-fold linking number t = f(<9oy,..., day) can be equivalently defined as the unique integer 
such that [<9(7 i fl • • • fl doy] = t • t*(C) G H k _i(B rk \ oy). 

The generator i*(C) is represented by the boundary dD of the fc-dimensional disk D C 5' rfc_1 
used above. Alternatively, we can slightly translate this disk into the interior to obtain a small 
fc-dimensional PL disk D' in B rk that intersects oy transversely in a single point and that is 
oriented so that this pairwise intersection has positive sign; then = [dD'] € Hk~i{B rk \ oy). 

By Lemma 31, the r-fold intersection number oy • ... • ay equals the 2-fold intersection number 
cu• ay, where 

ui := ay fl • • • fl oy_i 

is the oriented intersection of the first (j—1) terms, which is an oriented fc-dimensional PL manifold 
with boundary du> = day fl • • • fl doy_i, properly embedded in B rk . 

Consider an intersection point 


y € ca fl oy = oq fl • ■ ■ fl oy 

with 2-fold intersection sign sgn y (w,ay) € {—1,+1}. Choose a small fc-dimensional disk D y C w 
containing y in its interior, with the orientation induced from w. Then sgn y (w, oy) = sgn y (D y , a r ), 
and the sphere dD y (with the induced orientation) represents the element 

sgn.y(w, ay) • t*(C) S H k _ 1 (B rk \ a r ). 

Choosing such a fc-ball D y for each y £ lu fl ay, we can consider 

w\( U 4)- 

y(zujr\cr r 

This is an oriented fc-dimensional manifold with boundary and hence a fc-dimensional chain in 
B rk \ a r witnessing that the two (fc — l)-cycles 

duj = do\ fl • • • fl <9oy_i 

and 

U dD v- 

y(z(TiC\---C\<j r 

are homologous in B rk \ oy. Thus, they define the same homology class 

[doy C • • • C <9oy_i] = ^ sgn y (w, a r ) ■ t*(C) € H k _x(B rk \ a r ). 

2/£<7in---n<T r 

Therefore, the linking number £(da i,... ,8a r ) is ecjual to the intersection number oy* ... • a r = 
J2 v eain-ncr r s S n y ( w > a r), as we set out to show. □ 

Modifying the r-fold linking number As before, let S 1? ..., be r PL spheres of dimension 
m — 1 in general position in a PL sphere «S rfc ~ 1 . We describe a down-to-earth way of changing 
their r-fold linking number by ±1. 

Let e € {—1, +1}- Choose (r — 1) small PL spheres Si ,.., S r _i of dimension ?n — 1 in embedded 
in general position in S' r ’ fe ~ 1 . We arrange the spheres and orient them in such a way that their 
oriented intersection 

5i (~l • • • n SV_i 

is an oriented (fc — l)-sphere S that links precisely once with £ r , with the chosen sign s, i.e., 

[Srn-n S r -i] = e( G H k _i(S rk - x \ £ r ). 
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This embedding can be performed in a small neighbourhood of an affine piece of E r in S rk ~ 1 . 
In particular, we chose the spheres .S', so that they are disjoint from all Ej, 1 < i,j < r — 1. 

Finally, for 1 < i < r— 1, we connect E, : to S, by an orientation-preserving pipe (see Section 3.2), 
as in the proof of Lemma 43 to obtain a new (m — l)-dimensional PL sphere E( = E iff Si- By 
construction, this has the effect of modifying the r-fold linking number by e, i.e., 

^(Ei,...,E;)=^(E 1 ^.,E r )+e. 

In particular, suppose that <7i,...,a r are m-dimensional PL balls properly containd in B rk , 
and that we modify the spheres E, = da-i in dB rk as just described. Suppose furthermore that we 
arbitrarily choose ?n-dimensional PL balls a\ in B rk with da\ = E' (this is always possible, e.g., 
by coning over E( from the center of B rk ). Then, by Lemma 59 the ?’-fold intersection number of 
the balls in B rk also changes by e, i.e., 

(40) a[‘ cr' r = a i • ... • oy + £. 

We are now ready to prove the last remaining lemma. 

Proof of Lemma 57. Let /: C —> er m x a k be a prismatic map, and let rj be an oriented (to — 1)- 
simplex of X. We know that p = pi x p ■ ■ ■ x p p r for r pairwise disjoint (to — l)-simplices of C that 
project onto the same (m — l)-simplex u> = p(ih) = ■ ■ ■ = p(p r ) of the base a m of the prism. 

In analogy with the previously described way of changing linking numbers, we modify / to 
obtain a new new prismatic map f : : C —> <J m x a k as follows: 

• We select r — 1 small oriented PL spheres Si,..., Sj—i of dimension m — 1 in general position 
in u; x <r fe ; we choose these sphere so that their intersection Si fl • • • fl S r -i is a flat (,k — 1)- 
dimensional PL sphere S “linking” with f(p r ) exactly once and with negative sign, i.e., if 
we fill this sphere with fc-dimensional PL ball then this ball intersects f(r) r ) exactly once, 
with negative intersection sign. 

• For 1 < i < r — 1, we connect f(r]i) to Si by an orientation-preserving pipe to create a new 
(to — l)-dimensional ball in oj x a k with the same boundary as f(ip). 

• We define /' to agree with / on all faces of C of dimension less than to — 1 and on all 
(to — l)-simplices of C except for rji,... ,r] r -i. On rji, 1 < i < r — 1, we define /' so that 
f(m) equals the result of piping f(r]i) with Si (this possible, since /(??,:) and the result of 
the piping are two PL balls in co x a k with the same boundary). 35 

• Finally, let r be an m-dimensional simplex of C. If r does not contain any one of the 
simplices pi, ■.. ,p r -i on its boundary, then we define f\ T = f\ T . Otherwise, we redefine f 
on r so that f(r) is an m-dimensional ball properly contained in a m x cr^; this is always 
possible, for instance by coning over f'(dr) from a point in general position in the interior 
of cr m x a k . 

It is clear that the resulting map f is prismatic. We claim that its prismatic intersection 
number cocycle satisfies 

Pf =l Pf ~ 

To see this, consider an m-simplex ri x p ■ ■ ■ x p r r of X corresponding to an r-tuple of pairwise 
disjoint m-simplices n,...,T r of C. Up to the universal sign £™ IS , the value of <pp(ji x p - ■■ x p r r ) 
euqls the intersection number f'(r i) • ... • f (i >) in the r/c-ball a m xa k , or equivalently, the linking 
number l(f(dTi ),..., f'(dr r )) in d(a m x a k ). 

If there is one Tj that contains none of the ip in its boundary, then 


e(f'(dTi ),..., f'(dT r )) = t(f(dri ),..., f(dr r )) 

35 For k > 3, there even exists an ambient homotopy H x of lj x a k , fixed on the boundary, such that we can take 
f'\rji = H\ o /| r?i , but we will not need this. 
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is unchanged. 

Otherwise, up to a permutation of the indices, we may assume that rji is contained in the 
boundary of r*, 1 < * < r. In this case, as discussed above, the piping of ip, 1 < i < r — 1 has the 
effect that 

£(f(dn),..., f'{dT r )) = e(f(dn),..., f(dr r )) - 1, 

i.e., (fifi (ri x p • • • x p T r ) — 61 v .e r (n x p - ■ ■ x p T r ). By equivariance, the same is true if rji is contained 
in the boundary of T OT (q, 1 < i < r. This proves the claim and hence the lemma. □ 

This also completes the proofs of Theorems 56 and 11. 
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